Edge-colouring conjecture for d-interval hypergraphs
Edge-colouring conjecture for d-interval hypergraphs
Let be a hypergraph of -intervals. Let denote its edge chromatic number, and let be the maximum degree of a point on any line. Edge-colouring conjecture. Then
For , this strengthens the previously raised conjecture that the edge chromatic number is at most twice the maximum size of an intersecting subhypergraph. The bound is presented as a conjectural consequence suggested by the weighted fractional-covering framework and 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
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.