Nimber construction conjecture for digraph placement games

For a game value XX, let f(X)f(X) be the minimum number of vertices in a digraph placement game having value XX. For an integer n1n\geq1, let n{\ast n} denote the nimber of order nn. Nimber construction conjecture. For every integer n1n\geq1,

f(n)=2n.f({\ast n})=2n.

Every nimber n{\ast n} is known to be constructible with 2n2n vertices using ordinal sums, so the conjecture concerns the matching lower bound. The claim remains open in the supplied text.

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.