{"id":"https://openalex.org/W1702221854","doi":"https://doi.org/10.37236/328","title":"On Winning Fast in Avoider-Enforcer Games","display_name":"On Winning Fast in Avoider-Enforcer Games","publication_year":2010,"publication_date":"2010-04-05","ids":{"openalex":"https://openalex.org/W1702221854","doi":"https://doi.org/10.37236/328","mag":"1702221854"},"language":"en","primary_location":{"id":"doi:10.37236/328","is_oa":true,"landing_page_url":"https://doi.org/10.37236/328","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r56/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r56/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018859813","display_name":"J\u00e1nos Bar\u00e1t","orcid":"https://orcid.org/0000-0002-8474-487X"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]},{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU","RS"],"is_corresponding":true,"raw_author_name":"J\u00e1nos Bar\u00e1t","raw_affiliation_strings":["Department of Computer Science and Systems Technology University of Pannonia, Egyetem u. 10, 8200 Veszpr\u00e9m, Hungary","University of Novi Sad, Serbia","Department of Mathematics and Informatics"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Systems Technology University of Pannonia, Egyetem u. 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"University of Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]},{"raw_affiliation_string":"Department of Mathematics and Informatics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054524255","display_name":"Milo\u0161 Stojakovi\u0107","orcid":"https://orcid.org/0000-0002-2545-8849"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Milo\u0161 Stojakovi\u0107","raw_affiliation_strings":["University of Novi Sad"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018859813"],"corresponding_institution_ids":["https://openalex.org/I140275651","https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":1.0337,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75670034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9686999917030334,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8026119470596313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.700356125831604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6871881484985352},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.6598271727561951},{"id":"https://openalex.org/keywords/complete-graph","display_name":"Complete graph","score":0.5882127285003662},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5486248135566711},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35756558179855347},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09018433094024658},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0552196204662323}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8026119470596313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.700356125831604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6871881484985352},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.6598271727561951},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.5882127285003662},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5486248135566711},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35756558179855347},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09018433094024658},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0552196204662323},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/328","is_oa":true,"landing_page_url":"https://doi.org/10.37236/328","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r56/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/328","is_oa":true,"landing_page_url":"https://doi.org/10.37236/328","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r56/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G6075865506","display_name":null,"funder_award_id":"PD 75837","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G7541558665","display_name":null,"funder_award_id":"Bolyai","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G8284597927","display_name":null,"funder_award_id":"J\u00e1nos Bolyai","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G8959004","display_name":null,"funder_award_id":"J\u00e1nos","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1702221854.pdf","grobid_xml":"https://content.openalex.org/works/W1702221854.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W71466766","https://openalex.org/W1479863711","https://openalex.org/W2013432272","https://openalex.org/W2023308185","https://openalex.org/W2042425780","https://openalex.org/W2079376502","https://openalex.org/W2102639437","https://openalex.org/W2111407837","https://openalex.org/W2133539673","https://openalex.org/W2894564506","https://openalex.org/W3148190347","https://openalex.org/W6675319009"],"related_works":["https://openalex.org/W4308764347","https://openalex.org/W2952424006","https://openalex.org/W1702221854","https://openalex.org/W4224909712","https://openalex.org/W4320341663","https://openalex.org/W4226229904","https://openalex.org/W4310072706","https://openalex.org/W2358874518","https://openalex.org/W3165894764","https://openalex.org/W2617619445"],"abstract_inverted_index":{"We":[0],"analyze":[1],"the":[2,5,15,20,23,59,78,132,182],"duration":[3],"of":[4,22,62,80,131,185],"unbiased":[6],"Avoider-Enforcer":[7],"game":[8],"for":[9,77,87,115,122,151,173],"three":[10,47,89],"basic":[11],"positional":[12],"games.":[13],"All":[14],"games":[16,48,90],"are":[17,49],"played":[18],"on":[19,26],"edges":[21,186],"complete":[24],"graph":[25,36,70,120,137,171,189],"$n$":[27],"vertices,":[28],"and":[29,39,52,144],"Avoider's":[30,81],"goal":[31],"is":[32,43,99,159,181],"to":[33,93,117,162],"keep":[34,118,169],"his":[35,119,170],"outerplanar,":[37],"diamond-free":[38,136],"$k$-degenerate,":[40],"respectively.":[41],"It":[42],"clear":[44],"that":[45,98,106,147,166],"all":[46,88],"Enforcer's":[50],"wins,":[51],"our":[53],"main":[54],"interest":[55],"lies":[56],"in":[57],"determining":[58],"largest":[60],"number":[61,79,184],"moves":[63],"Avoider":[64,116,148,167],"can":[65,138,149,168,190],"play":[66,150],"before":[67],"losing.":[68],"Extremal":[69],"theory":[71],"offers":[72],"a":[73,95,113,187],"general":[74],"upper":[75,107],"bound":[76,97],"moves.":[82,155],"As":[83],"it":[84],"turns":[85],"out,":[86],"we":[91,111,145,164],"manage":[92],"obtain":[94],"lower":[96],"just":[100,128],"an":[101],"additive":[102],"constant":[103],"away":[104],"from":[105],"bound.":[108],"In":[109],"particular,":[110],"exhibit":[112],"strategy":[114],"outerplanar":[121],"at":[123,140,152],"least":[124,153],"$2n-8$":[125],"moves,":[126,178],"being":[127],"$6$":[129],"short":[130],"maximum":[133,183],"possible.":[134],"A":[135],"have":[139],"most":[141],"$d(n)=\\lceil\\frac{3n-4}{2}\\rceil$":[142],"edges,":[143],"prove":[146],"$d(n)-3$":[154],"Finally,":[156],"if":[157],"$k$":[158],"small":[160],"compared":[161],"$n$,":[163],"show":[165],"$k$-degenerate":[172,188],"as":[174,176],"many":[175],"$e(n)$":[177,180],"where":[179],"have.":[191]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}