Linearly many rainbow trees in properly edge-coloured complete graphs

DOI10.1016/j.jctb.2018.03.005zbMath1391.05116arXiv1703.07301MaRDI QIDQ723883

Alexey Pokrovskiy, Benjamin Sudakov

Publication date: 24 July 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.07301

zbMATH Keywords

graph decompositions; proper edge-colourings; rainbow trees

Mathematics Subject Classification ID

05C05: Trees

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs