Fractional covering conjecture for separated d-intervals

About 12 years old · traced to

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.

References

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.