The lower-threshold conjecture for Avoider–Enforcer games
The lower-threshold conjecture for Avoider–Enforcer games
For a non-empty graph , define
where and are the numbers of vertices and edges of , respectively. Let be the lower threshold of the strict Avoider–Enforcer -game on . Lower-threshold conjecture. For every graph with at least two edges, one has
The paper proves this order when and conjectures it for all graphs with at least two edges; the missing part is a suitable winning strategy for Enforcer.
Sources & referencesView supporting material
Primary source
Małgorzata Bednarska-Bzdȩga, Omri Ben-Eliezer, Lior Gishboliner and Tuan Tran, “On the separation conjecture in Avoider-Enforcer games”, arXiv:1709.09065 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.