Weighted covering conjecture for d-interval hypergraphs
Weighted covering conjecture for d-interval hypergraphs
Let be a hypergraph of -intervals, let be its weighted covering number, and let be its weighted matching number. Weighted covering conjecture. One should have
This bound would improve the proved general estimate and would follow in the separated case from the weighted fractional covering conjecture. Its validity in the general case 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.