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

About 13 years old · traced to

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)n≥13.\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.

References

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.