Asymptotic bounds for the Nakamura number of weighted games

Let NakT(n,t)\operatorname{Nak}^{\mathcal{T}}(n,t) denote the maximum possible Nakamura number among weighted games on nn players with tt types of players, where tN>0t\in\mathbb{N}_{>0}. If nn is sufficiently large, then the asymptotic Nakamura-number conjecture.

nt+1NakT(n,t)nt+2.n-t+1\le \operatorname{Nak}^{\mathcal{T}}(n,t)\le n-t+2.

The preceding proposition establishes the corresponding values for t4t\le 4, while the paper leaves the determination of the three Nakamura-number functions for t>4t>4 open. Thus the stated bounds are supported by small-parameter computations but remain open in general.

Sources & referencesView supporting material

Primary source

Josep Freixas and Sascha Kurz, “Bounds for the Nakamura number”, arXiv:1711.06611 (2018).

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.