The one-third approval-ratio conjecture for double-interval societies
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.