How many colors guarantee a rainbow matching?
From MaRDI portal
Publication:405108
zbMath1300.05097arXiv1211.0793MaRDI QIDQ405108
Roman Glebov, Tibor Szabó, Benjamin Sudakov
Publication date: 4 September 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1211.0793
05C35: Extremal problems in graph theory
05C65: Hypergraphs
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C15: Coloring of graphs and hypergraphs
05D15: Transversal (matching) theory