Rainbow structures in locally bounded colorings of graphs

DOI10.1002/rsa.20902zbMath1450.05070arXiv1805.08424MaRDI QIDQ5128755

Daniela Kühn, Deryk Osthus, Jae-Hoon Kim, Andrey B. Kupavskii

Publication date: 26 October 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Latin squares; Hamilton cycles; spanning trees; rainbow colorings

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

05B15: Orthogonal arrays, Latin squares, Room squares

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

05C15: Coloring of graphs and hypergraphs

05C45: Eulerian and Hamiltonian graphs