{"id":"https://openalex.org/W2895893182","doi":"https://doi.org/10.1017/s0963548320000097","title":"Maker\u2013Breaker percolation games I: crossing grids","display_name":"Maker\u2013Breaker percolation games I: crossing grids","publication_year":2020,"publication_date":"2020-09-15","ids":{"openalex":"https://openalex.org/W2895893182","doi":"https://doi.org/10.1017/s0963548320000097","mag":"2895893182"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548320000097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/291ED756915B0FF38068DFB3C22A87EF/S0963548320000097a.pdf/div-class-title-maker-breaker-percolation-games-i-crossing-grids-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/291ED756915B0FF38068DFB3C22A87EF/S0963548320000097a.pdf/div-class-title-maker-breaker-percolation-games-i-crossing-grids-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059877314","display_name":"A. Nicholas Day","orcid":null},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"A. Nicholas Day","raw_affiliation_strings":["Institutionen f\u00f6r Matematik och Matematisk Statistik, Ume\u00e5 Universitet, 901 87 Ume\u00e5, Sweden"],"affiliations":[{"raw_affiliation_string":"Institutionen f\u00f6r Matematik och Matematisk Statistik, Ume\u00e5 Universitet, 901 87 Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074450972","display_name":"Victor Falgas\u2010Ravry","orcid":"https://orcid.org/0000-0001-8631-4745"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Victor Falgas-Ravry","raw_affiliation_strings":["Institutionen f\u00f6r Matematik och Matematisk Statistik, Ume\u00e5 Universitet, 901 87 Ume\u00e5, Sweden","UME\u00c5 UNIVERSITY"],"affiliations":[{"raw_affiliation_string":"Institutionen f\u00f6r Matematik och Matematisk Statistik, Ume\u00e5 Universitet, 901 87 Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]},{"raw_affiliation_string":"UME\u00c5 UNIVERSITY","institution_ids":["https://openalex.org/I90267481"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074450972"],"corresponding_institution_ids":["https://openalex.org/I90267481"],"apc_list":null,"apc_paid":null,"fwci":0.3911,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47457783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"30","issue":"2","first_page":"200","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9990000128746033,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/combinatorics","display_name":"Combinatorics","score":0.754035234451294},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.6419740319252014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5312243103981018},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5095122456550598},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.42997461557388306},{"id":"https://openalex.org/keywords/circuit-breaker","display_name":"Circuit breaker","score":0.42785608768463135},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41425517201423645},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41025641560554504},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.369565486907959},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.3164252042770386},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.29409259557724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2348526120185852},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19164907932281494},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07397902011871338}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.754035234451294},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.6419740319252014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5312243103981018},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5095122456550598},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.42997461557388306},{"id":"https://openalex.org/C61352017","wikidata":"https://www.wikidata.org/wiki/Q211058","display_name":"Circuit breaker","level":2,"score":0.42785608768463135},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41425517201423645},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41025641560554504},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.369565486907959},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.3164252042770386},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.29409259557724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2348526120185852},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19164907932281494},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07397902011871338},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s0963548320000097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/291ED756915B0FF38068DFB3C22A87EF/S0963548320000097a.pdf/div-class-title-maker-breaker-percolation-games-i-crossing-grids-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.05190","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.05190","pdf_url":"https://arxiv.org/pdf/1810.05190","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2895893182","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1810.05190","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:DiVA.org:umu-187583","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-187583","pdf_url":null,"source":{"id":"https://openalex.org/S4306400361","display_name":"DiVA at Ume\u00e5 University (Ume\u00e5 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90267481","host_organization_name":"Ume\u00e5 University","host_organization_lineage":["https://openalex.org/I90267481"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in journal"},{"id":"doi:10.48550/arxiv.1810.05190","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.05190","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1017/s0963548320000097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/291ED756915B0FF38068DFB3C22A87EF/S0963548320000097a.pdf/div-class-title-maker-breaker-percolation-games-i-crossing-grids-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4774056220","display_name":null,"funder_award_id":"2016-03488","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2895893182.pdf","grobid_xml":"https://content.openalex.org/works/W2895893182.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W71466766","https://openalex.org/W202666515","https://openalex.org/W1997152363","https://openalex.org/W1998406267","https://openalex.org/W2008120342","https://openalex.org/W2027269176","https://openalex.org/W2031047649","https://openalex.org/W2036133666","https://openalex.org/W2046062574","https://openalex.org/W2062179655","https://openalex.org/W2062589906","https://openalex.org/W2079376502","https://openalex.org/W2097612342","https://openalex.org/W2119414881","https://openalex.org/W2127402154","https://openalex.org/W2161255851","https://openalex.org/W2528878859","https://openalex.org/W2962958542","https://openalex.org/W3099802185","https://openalex.org/W4230867389","https://openalex.org/W4242064191","https://openalex.org/W4249774010","https://openalex.org/W6764978819"],"related_works":["https://openalex.org/W3134132659","https://openalex.org/W1976103239","https://openalex.org/W1559458968","https://openalex.org/W2953178286","https://openalex.org/W2948165031","https://openalex.org/W3104362493","https://openalex.org/W2036133666","https://openalex.org/W2745440236","https://openalex.org/W1530612577","https://openalex.org/W2963481397","https://openalex.org/W2069210236","https://openalex.org/W2951190780","https://openalex.org/W3089739213","https://openalex.org/W2767295314","https://openalex.org/W1906402280","https://openalex.org/W2074001926","https://openalex.org/W3214140134","https://openalex.org/W3000183960","https://openalex.org/W1993483666","https://openalex.org/W2991303155"],"abstract_inverted_index":{"Abstract":[0],"Motivated":[1],"by":[2],"problems":[3],"in":[4,26,32,41,303],"percolation":[5],"theory,":[6],"we":[7,195,317],"study":[8,196],"the":[9,57,78,85,93,100,104,117,151,170,187,197,210,222,229,241,273,281],"following":[10,211],"two-player":[11],"positional":[12],"game.":[13,191],"Let":[14],"\u039b":[15,59,125,159,249,289],"m":[16,24,60,126,131,160,250,257,290,298],"\u00d7":[17,61,127,161,291],"n":[18,30,62,128,133,162,271,292],"be":[19],"a":[20,96,147,183,237,277],"rectangular":[21],"grid-graph":[22],"with":[23],"vertices":[25,31],"each":[27,33,45,66],"row":[28],"and":[29,38,80,312,322],"column.":[34],"Two":[35],"players,":[36],"Maker":[37,49,83,145,220,235],"Breaker,":[39],"play":[40],"alternating":[42],"turns.":[43],"On":[44],"of":[46,56,67,77,95,103,173,186,228,272],"her":[47],"turns,":[48],"claims":[50,71],"p":[51,119,140,153,200,214,261,283],"(as":[52,73],"yet":[53,74],"unclaimed)":[54,75],"edges":[55,76,94],"board":[58,79,105,231],",":[63,120,132,141,154,201,218,244,284],"while":[64],"on":[65,124,158,224,248,288],"his":[68],"turns":[69],"Breaker":[70,111,275],"q":[72,121,142,155,202,217,243,245,252,264,285],"destroys":[81],"them.":[82],"wins":[84,221],"game":[86,116,123,157,172,223,247,287],"if":[87],"she":[88],"manages":[89],"to":[90,106,169,180,208,309],"claim":[91],"all":[92,294],"crossing":[97,313],"path":[98],"joining":[99],"left-hand":[101],"side":[102],"its":[107],"right-hand":[108],"side,":[109],"otherwise":[110],"wins.":[112],"We":[113],"call":[114],"this":[115,193],"(":[118,139,152,199,282],")-crossing":[122,156,246,286],".":[129,299],"Given":[130],"\u2208":[134,258],"\u2115,":[135],"for":[136,150,240,255,268,280,293],"which":[137,175],"pairs":[138],")":[143,254],"does":[144],"have":[146],"winning":[148,238,278,301],"strategy":[149,239,279],"?":[163],"The":[164],"(1,":[165],"1)-case":[166],"corresponds":[167],"exactly":[168],"popular":[171],"Bridg-it,":[174],"is":[176,207],"well":[177],"understood":[178],"due":[179],"it":[181],"being":[182],"special":[184],"case":[185],"older":[188],"Shannon":[189],"switching":[190],"In":[192,315],"paper":[194],"general":[198],")-case.":[203],"Our":[204,300],"main":[205],"result":[206],"establish":[209],"transition.":[212],"If":[213,260],"\u2265":[215],"2":[216,263],"then":[219,267],"arbitrarily":[225],"long":[226],"versions":[227],"narrowest":[230],"possible,":[232],"that":[233],"is,":[234],"has":[236,276],"(2":[242],"\u00d7(":[251],"+1":[253],"any":[256],"\u2115.":[259],"\u2264":[262],"\u2212":[265],"1,":[266],"every":[269],"width":[270],"board,":[274],"sufficiently":[295],"large":[296],"board-lengths":[297],"strategies":[302],"both":[304],"cases":[305],"adapt":[306],"more":[307],"generally":[308],"other":[310],"grids":[311],"games.":[314],"addition":[316],"pose":[318],"many":[319],"new":[320],"questions":[321],"problems.":[323]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}