Nimber construction conjecture for digraph placement games

About 2 years old · traced to

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 n≥1n\geq1, let ∗n{\ast n} denote the nimber of order nn. Nimber construction conjecture. For every integer n≥1n\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.

References

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.