Decompositions into spanning rainbow structures

DOI10.1112/plms.12245zbMath1429.05024arXiv1805.07564OpenAlexW2804025813MaRDI QIDQ4973646

Alexey Pokrovskiy, Richard Montgomery, Benjamin Sudakov

Publication date: 28 November 2019

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

decompositionspanning treeHamiltonian cycletransversalcomplete graphperfect matchingrainbow subgraphrandom subgraphgeneralized Latin square

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Orthogonal arrays, Latin squares, Room squares (05B15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15) Eulerian and Hamiltonian graphs (05C45)

Related Items (25)

Full rainbow matchings in graphs and hypergraphs ⋮ The \(n\)-queens completion problem ⋮ New bounds for Ryser’s conjecture and related problems ⋮ Almost all optimally coloured complete graphs contain a rainbow Hamilton path ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Unnamed Item ⋮ On the complexity of packing rainbow spanning trees ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Quaternionic 1-factorizations and complete sets of rainbow spanning trees ⋮ Graph and hypergraph packing ⋮ A counterexample to Stein’s Equi-$n$-square Conjecture ⋮ Color Isomorphic Even Cycles and a Related Ramsey Problem ⋮ A rainbow blow‐up lemma ⋮ Rainbow structures in locally bounded colorings of graphs ⋮ Unnamed Item ⋮ A Rainbow Dirac's Theorem ⋮ A rainbow blow-up lemma for almost optimally bounded edge-colourings ⋮ Decompositions into isomorphic rainbow spanning trees ⋮ A proof of Ringel's conjecture ⋮ Parity of transversals of Latin squares ⋮ Repeated Patterns in Proper Colorings ⋮ On the number of symbols that forces a transversal ⋮ Pseudorandom hypergraph matchings ⋮ Graph theory. Abstracts from the workshop held January 6--12, 2019 ⋮ Rainbow connectivity and rainbow criticality on graph classes

This page was built for publication: Decompositions into spanning rainbow structures