Asymptotic sparsity conjecture for digraph placement game values

Let F(b)F(b) denote the largest number of vertices needed to construct a game value born by day bb, and let g(b)g(b) be the comparison function defined in the paper. Asymptotic sparsity conjecture.

F(b)=o(g(b)).F(b)=o(g(b)).

The conjecture asserts that the vertex complexity F(b)F(b) grows asymptotically more slowly than g(b)g(b). The paper establishes F(b)<g(b)F(b)<g(b) for b4b\leq4 and notes that the observed gap expands rapidly, but a proof would require a new upper-bound method or a sufficiently strong estimate involving the auxiliary function a(b)a(b).

Sources & referencesView supporting material

Primary source

Alexander Clow and Neil A McKay, “Digraph Placement Games”, arXiv:2407.12219 (2025).

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.