Exact critical threshold for simple games

At least 14 years old · documented by

Let cS(n)c_\mathcal{S}(n) denote the maximum critical threshold value among simple games on nn voters. Simple-game threshold conjecture. For every n≥4n\ge 4,

cS(n)=⌊n24⌋n.c_\mathcal{S}(n)=\frac{\left\lfloor\frac{n^2}{4}\right\rfloor}{n}.

The paper proves the displayed quantity as a lower bound, improving the previously known bound for odd nn, but does not establish the matching upper bound.

References

Primary source

Josep Freixas and Sascha Kurz, “On α-roughly weighted games”, arXiv:1112.2861 (2012).

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.