The one-third approval-ratio conjecture for double-interval societies

A double-interval society is a society in which each voter's approval set is the union of two intervals, and a society is pairwise-intersecting when every two voters' approval sets intersect. For such a society SS, let a(S)a(S) denote its approval ratio and let nn denote the number of voters.

One-third approval-ratio conjecture. For all pairwise-intersecting double-interval societies SS, the approval ratio

a(S)n13.\frac{a(S)}{n} \geq \frac13.

This conjecture is the authors' initial conjecture, for which they report additional supporting evidence. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Maria Klawe, Kathryn L. Nyman, Jacob N. Scott and Francis Edward Su, “Double-interval societies”, arXiv:1307.5094 (2013).

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.