Asymptotic sparsity conjecture for digraph placement game values
Asymptotic sparsity conjecture for digraph placement game values
Let denote the largest number of vertices needed to construct a game value born by day , and let be the comparison function defined in the paper. Asymptotic sparsity conjecture.
The conjecture asserts that the vertex complexity grows asymptotically more slowly than . The paper establishes for 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 .
Sources & referencesView supporting material
Primary source
Alexander Clow and Neil A McKay, “Digraph Placement Games”, arXiv:2407.12219 (2025).
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.