Cooperative conditions for the existence of rainbow matchings
From MaRDI portal
Publication:2073319
DOI10.37236/9448zbMath1481.05123arXiv2003.08247OpenAlexW3010722852MaRDI QIDQ2073319
Joseph Briggs, Min Ho Cho, Jinha Kim, Ron Aharoni
Publication date: 1 February 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.08247
Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15) Helly-type theorems and geometric transversal theory (52A35)
Related Items (4)
Leray numbers of complexes of graphs with bounded matching number ⋮ Choice functions ⋮ Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes ⋮ A system of disjoint representatives of line segments with given \(k\) directions
Cites Work
- A topological colorful Helly theorem
- Intersections of Leray complexes and regularity of monomial ideals
- The intersection of a matroid and an oriented matroid
- Points surrounding the origin
- A generalization of Caratheodory's theorem
- d-collapsing and nerves of families of convex sets
- Transversals in row-latin rectangles
- Rainbow fractional matchings
- Rainbow matchings in \(r\)-partite \(r\)-graphs
- Very colorful theorems
- Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv
- Degree Conditions for Matchability in 3‐Partite Hypergraphs
This page was built for publication: Cooperative conditions for the existence of rainbow matchings
