Fractional covering conjecture for separated d-intervals
Fractional covering conjecture for separated d-intervals
Let be a hypergraph of separated -intervals. Write for its matching number and for its fractional covering number. Fractional covering conjecture. One should have
This is known to fail for non-separated -intervals, where an intersecting family can have ; whether every intersecting family of non-separated -intervals satisfies remains open.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Tomas Kaiser and Shira Zerbib, “Fractional covers and matchings in families of weighted d-intervals”, arXiv:1402.2064 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.