Badges and rainbow matchings

DOI10.1016/j.disc.2021.112363zbMath1462.05290arXiv2004.07590OpenAlexW3135725779MaRDI QIDQ2022150

Jinha Kim, Joseph Briggs, Min-Ki Kim, Ron Aharoni

Publication date: 28 April 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matchingsrainbow matchingsbadges

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

Leray numbers of complexes of graphs with bounded matching number ⋮ Rainbow independent sets on dense graph classes ⋮ Rainbow independent sets in graphs with maximum degree two ⋮ Rainbow independent sets in certain classes of graphs ⋮ Choice functions ⋮ Keep your distance: land division with separation ⋮ A system of disjoint representatives of line segments with given \(k\) directions ⋮ Rainbow paths and large rainbow matchings

Cites Work

• Unnamed Item
• Rainbow matchings in bipartite multigraphs
• Points surrounding the origin
• A generalization of Caratheodory's theorem
• Transversals in row-latin rectangles
• Rainbow fractional matchings
• Rainbow matchings in \(r\)-partite \(r\)-graphs
• Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv
• Large rainbow matchings in general graphs
• Degree Conditions for Matchability in 3‐Partite Hypergraphs

This page was built for publication: Badges and rainbow matchings