Exact critical threshold for simple games

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 n4n\ge 4,

cS(n)=n24n.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.

Sources & referencesView supporting material

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.