Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv

DOI10.1016/j.ejc.2017.08.008zbMath1371.05223arXiv1511.05775OpenAlexW2963868941MaRDI QIDQ2408977

Dani Kotlar, Ran Ziv, Ron Aharoni

Publication date: 10 October 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

partial rainbow matching

Mathematics Subject Classification ID

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

Related Items (9)

Rainbow independent sets in graphs with maximum degree two ⋮ Topological methods for the existence of a rainbow matching ⋮ Large rainbow matchings in general graphs ⋮ Choice functions ⋮ Rainbow Odd Cycles ⋮ On rainbow matchings in bipartite graphs ⋮ Badges and rainbow matchings ⋮ Rainbow paths and large rainbow matchings ⋮ Cooperative conditions for the existence of rainbow matchings

Cites Work

• Unnamed Item
• Multicolored matchings in hypergraphs
• Rainbow matchings in bipartite multigraphs
• Bounds for counter-examples to addition theorems in solvable groups
• Transversals of latin squares and their generalizations
• Transversals in row-latin rectangles
• On the Erdös-Ginzburg-Ziv theorem
• Rainbow matchings in \(r\)-partite \(r\)-graphs
• Remarks on a zero-sum theorem

This page was built for publication: Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv