Fractional covering conjecture for separated d-intervals

Let HH be a hypergraph of separated dd-intervals. Write u(H) u(H) for its matching number and τ(H)\tau^*(H) for its fractional covering number. Fractional covering conjecture. One should have

τ(H)dν(H).\tau^*(H) \le d\nu(H).

This is known to fail for non-separated 22-intervals, where an intersecting family can have τ114\tau^*\geq\tfrac{11}4; whether every intersecting family of non-separated 22-intervals satisfies τ<3\tau^*<3 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

No solutions have been posted yet.