Füredi–Kahn–Seymour conjecture on chromatic indices of uniform hypergraphs
Füredi–Kahn–Seymour conjecture on chromatic indices of uniform hypergraphs
Let be a fixed positive integer. An -uniform multihypergraph is a multihypergraph in which every edge contains exactly vertices, and let denote its chromatic index. For sufficiently large , suppose that has maximum degree at most .
Füredi–Kahn–Seymour conjecture. Then
This conjecture improves the trivial bound of roughly . The paper notes that the relevant asymptotic bounds are sufficient for its simultaneous edge-colouring results; the conjecture itself is presented as an external conjecture.
Sources & referencesView supporting material
Primary source
Simona Boyadzhiyska, Richard Lang, Allan Lo and Michael Molloy, “Simultaneous edge-colourings”, arXiv:2411.04071 (2024).
Additional references
3 papers in this index state this conjecture (2020–2024). The statement above is taken from the most recent of them; the others are arXiv:2011.07097, arXiv:2009.00697.
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.