Kaneko–Kano–Suzuki conjecture on rainbow spanning trees in proper colourings
Kaneko–Kano–Suzuki conjecture on rainbow spanning trees in proper colourings
Let be a complete graph with a proper edge-colouring, meaning that any two incident edges have different colours. A subgraph is rainbow if all its edges have distinct colours, and edge-disjoint subgraphs share no edges. Kaneko–Kano–Suzuki conjecture. For all , every properly edge-coloured contains edge-disjoint rainbow spanning trees. This generalizes the Brualdi–Hollingsworth setting from -factorizations to arbitrary proper edge-colourings. The source describes linear-size and asymptotic progress, but does not state that the exact conjecture is proved in full.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Stefan Glock, Daniela Kühn, Richard Montgomery and Deryk Osthus, “Decompositions into isomorphic rainbow spanning trees”, arXiv:1903.04262 (2020).
Additional references
2 papers in this index state this conjecture (2017–2019). The statement above is taken from the most recent of them; the others are arXiv:1703.07301.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.