Cambie's bounded-overlap conjecture for simultaneous edge-colourings
Cambie's bounded-overlap conjecture for simultaneous edge-colourings
Let be graphs of maximum degree at most , and let be a positive integer such that every edge appears in at most of the graphs. Let be the minimum number of colours in an edge-colouring of the union whose restriction to each graph is proper.
Cambie's conjecture. Then
Here is the extremal asymptotic coefficient for the corresponding bounded-edge-size hypergraph colouring problem, as defined in the paper. The paper states that its results establish this conjecture asymptotically.
Sources & referencesView supporting material
Primary source
Simona Boyadzhiyska, Richard Lang, Allan Lo and Michael Molloy, “Simultaneous edge-colourings”, arXiv:2411.04071 (2024).
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.