{"id":"https://openalex.org/W4380089103","doi":"https://doi.org/10.1137/20m1375991","title":"\\(\\boldsymbol{H}\\)-Games Played on Vertex Sets of Random Graphs","display_name":"\\(\\boldsymbol{H}\\)-Games Played on Vertex Sets of Random Graphs","publication_year":2023,"publication_date":"2023-06-09","ids":{"openalex":"https://openalex.org/W4380089103","doi":"https://doi.org/10.1137/20m1375991"},"language":"en","primary_location":{"id":"doi:10.1137/20m1375991","doi":"https://doi.org/10.1137/20m1375991","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1375991","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.00351","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012454851","display_name":"Gal Kronenberg","orcid":"https://orcid.org/0000-0002-4495-1348","observed_orcids":["https://orcid.org/0000-0002-4495-1348"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB","IL"],"is_corresponding":false,"raw_author_name":"Gal Kronenberg","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Mathematical Institute, University of Oxford, Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Mathematical Institute, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033968775","display_name":"Adva Mond","orcid":"https://orcid.org/0000-0002-4805-7503","observed_orcids":["https://orcid.org/0000-0002-4805-7503"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB","IL"],"is_corresponding":false,"raw_author_name":"Adva Mond","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK"],"raw_orcid":"https://orcid.org/0000-0002-4805-7503","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004345834","display_name":"Alon Naor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alon Naor","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13089719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"37","issue":"2","first_page":"864","last_page":"916"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/positional-games","display_name":"positional games","score":0.8090000152587891},{"id":"https://openalex.org/keywords/maker-breaker-games","display_name":"Maker-Breaker games","score":0.8330000042915344},{"id":"https://openalex.org/keywords/biased-games","display_name":"biased games","score":0.9160000085830688},{"id":"https://openalex.org/keywords/binomial-random-graphs","display_name":"binomial random graphs","score":0.8429999947547913},{"id":"https://openalex.org/keywords/threshold-probability","display_name":"threshold probability","score":0.7459999918937683},{"id":"https://openalex.org/keywords/ramsey-property","display_name":"Ramsey property","score":0.6299999952316284},{"id":"https://openalex.org/keywords/monochromatic-subgraphs","display_name":"monochromatic subgraphs","score":0.7139999866485596},{"id":"https://openalex.org/keywords/cliques","display_name":"cliques","score":0.5809999704360962},{"id":"https://openalex.org/keywords/cycles","display_name":"cycles","score":0.9860000014305115},{"id":"https://openalex.org/keywords/forests","display_name":"forests","score":0.8880000114440918},{"id":"https://openalex.org/keywords/triangles","display_name":"triangles","score":0.3619999885559082}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7546039819717407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7521041631698608},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6498917937278748},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5098440051078796},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47350531816482544},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3628036379814148}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/20m1375991","doi":"https://doi.org/10.1137/20m1375991","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1375991","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1901.00351","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.00351","pdf_url":"https://arxiv.org/pdf/1901.00351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1901.00351","doi":"https://doi.org/10.48550/arxiv.1901.00351","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.00351","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.00351","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.00351","pdf_url":"https://arxiv.org/pdf/1901.00351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3204634454","display_name":null,"funder_award_id":"JCK-2022.1","funder_id":"https://openalex.org/F4320316838","funder_display_name":"Kempe Foundation"},{"id":"https://openalex.org/G8633421755","display_name":"Positional Games: complexity, Algorithms and StrategiEs","funder_award_id":"ANR-21-CE48-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320316838","display_name":"Kempe Foundation","ror":"https://ror.org/05vbwqf43"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380089103.pdf","grobid_xml":"https://content.openalex.org/works/W4380089103.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W71466766","https://openalex.org/W390146837","https://openalex.org/W1479863711","https://openalex.org/W1506918933","https://openalex.org/W1515451814","https://openalex.org/W1530612577","https://openalex.org/W1559492868","https://openalex.org/W1568383619","https://openalex.org/W1971734630","https://openalex.org/W1973791212","https://openalex.org/W1989811398","https://openalex.org/W2015220785","https://openalex.org/W2026387034","https://openalex.org/W2036133666","https://openalex.org/W2048145627","https://openalex.org/W2056175662","https://openalex.org/W2058619174","https://openalex.org/W2062179655","https://openalex.org/W2067023564","https://openalex.org/W2069210236","https://openalex.org/W2074001926","https://openalex.org/W2079376502","https://openalex.org/W2080607547","https://openalex.org/W2111407837","https://openalex.org/W2113386449","https://openalex.org/W2119414881","https://openalex.org/W2127402154","https://openalex.org/W2145342041","https://openalex.org/W2159382836","https://openalex.org/W2227260335","https://openalex.org/W2300360636","https://openalex.org/W2336317531","https://openalex.org/W2478722229","https://openalex.org/W2528878859","https://openalex.org/W2593199250","https://openalex.org/W2757459581","https://openalex.org/W2905110430","https://openalex.org/W2912057363","https://openalex.org/W2964059120","https://openalex.org/W2970753742","https://openalex.org/W3141776272","https://openalex.org/W4230867389","https://openalex.org/W4242064191","https://openalex.org/W4242601903"],"related_works":["https://openalex.org/W7099642039","https://openalex.org/W7100033505","https://openalex.org/W7100762450","https://openalex.org/W2949605286","https://openalex.org/W2300360636","https://openalex.org/W3089739213","https://openalex.org/W2151475942","https://openalex.org/W3193848459","https://openalex.org/W2964059120","https://openalex.org/W2068970707"],"abstract_inverted_index":{"Abstract.":[0],"We":[1,59,129,164],"introduce":[2],"a":[3,11,15,18,116,119,140,142,145,178,211,239,242,245],"new":[4],"type":[5],"of":[6,14,27,34,42,57,82,89,112,118,172,206,214,224],"positional":[7,62],"games,":[8,71],"played":[9],"on":[10,131],"vertex":[12,87,110,194],"set":[13,88],"graph.":[16],"Given":[17],"graph":[19,93,121,160],"[Formula:":[20,28,43,94,122,126,136,161,173,203,207,215,235],"see":[21,29,44,95,123,127,137,162,174,204,208,216,236],"text],":[22,30,124],"two":[23],"players":[24],"claim":[25],"vertices":[26,49],"where":[31,79,104],"the":[32,35,40,48,80,83,86,90,105,109,132,169,182,189,192,199,221,231,250],"outcome":[33],"game":[36,84],"is":[37,85,139,177,229,238],"determined":[38],"by":[39,47,51,55],"subgraphs":[41],"text]":[45,138,209,237],"induced":[46],"claimed":[50],"each":[52],"player":[53],"(or":[54],"one":[56,190],"them).":[58],"study":[60],"classical":[61],"games":[63,103,153,187,226,232],"such":[64],"as":[65],"Maker-Breaker,":[66],"Avoider-Enforcer,":[67],"Waiter-Client,":[68],"and":[69,76,147,150,188],"Client-Waiter":[70],"in":[72,134,233],"both":[73],"their":[74],"biased":[75],"unbiased":[77],"versions,":[78],"board":[81],"binomial":[91],"random":[92],"text].":[96,163],"Under":[97],"these":[98,186,225],"settings,":[99],"we":[100,227],"consider":[101],"those":[102],"target":[106],"sets":[107,111],"are":[108],"all":[113],"graphs":[114],"containing":[115],"copy":[117,213],"fixed":[120,159],"called":[125],"text]-games.":[128],"focus":[130],"cases":[133],"which":[135,234],"clique,":[141],"cycle,":[143],"or":[144,241],"forest,":[146],"for":[148,185,191],"Waiter-Client":[149],"monotone":[151],"Avoider-Enforcer":[152],"our":[154],"results":[155],"apply":[156],"to":[157,168,220,249],"any":[158],"show":[165],"that,":[166],"similarly":[167],"edge":[170,222],"version":[171,223],"text]-games,":[175],"there":[176],"strong":[179],"connection":[180],"between":[181],"threshold":[183],"probability":[184],"corresponding":[193],"Ramsey":[195],"property":[196,200],"(that":[197],"is,":[198],"that":[201,230],"every":[202],"text]-vertex-coloring":[205],"spans":[210],"monochromatic":[212],"text]).":[217],"Another":[218],"similarity":[219],"demonstrate":[228],"triangle":[240],"forest":[243],"present":[244],"different":[246],"behavior":[247],"compared":[248],"general":[251],"case.":[252]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-06-10T00:00:00"}
