The upper-threshold conjecture for unicyclic graphs

Let HH be a unicyclic graph, meaning a connected graph containing exactly one cycle, and let v(H)v(H) denote its number of vertices. Let fH+(n)f^+_H(n) be the upper threshold of the strict (1 ⁣:b)(1\colon b) Avoider–Enforcer HH-game on KnK_n. Upper-threshold conjecture for unicyclic graphs. For every unicyclic graph HH, one has

fH+(n)=Θ(nv(H)v(H)1).f^+_{H}(n)=\Theta\big(n^{\frac{v(H)}{v(H)-1}}\big).

The stated order is known for infinitely many values of nn, while the conjecture asserts it for all nn; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.