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 , let denote its approval ratio and let denote the number of voters.
One-third approval-ratio conjecture. For all pairwise-intersecting double-interval societies , the approval ratio
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
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.