The upper-threshold conjecture for unicyclic graphs
The upper-threshold conjecture for unicyclic graphs
Let be a unicyclic graph, meaning a connected graph containing exactly one cycle, and let denote its number of vertices. Let be the upper threshold of the strict Avoider–Enforcer -game on . Upper-threshold conjecture for unicyclic graphs. For every unicyclic graph , one has
The stated order is known for infinitely many values of , while the conjecture asserts it for all ; the problem remains open even for a triangle.
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.