Gyárfás–Lehel conjecture for monochromatic tree covers
Gyárfás–Lehel conjecture for monochromatic tree covers
Let be the complete bipartite graph with parts of sizes and , and let be the minimum number of monochromatic trees whose vertices cover in every edge-colouring with at most colours. Gyárfás–Lehel conjecture. For all and ,
The conjecture is known for , and examples show that the bound is sharp; the general case remains open.
Sources & referencesView supporting material
Primary source
Camila Fernández, Matías Pavez-Signé and Maya Stein, “Monochromatic partitions in 2-edge-coloured bipartite graphs”, arXiv:2403.12587 (2024).
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.