Colorful Matchings

DOI10.1137/21m139997xzbMath1516.05184arXiv2102.09633OpenAlexW4380303745MaRDI QIDQ6098465

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

Publication date: 14 June 2023

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

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

zbMATH Keywords

matchingsrainbow matchings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Triple systems (05B07) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Splitting necklaces
• Nearly perfect matchings in regular simple hypergraphs
• Embedding hypertrees into steiner triple systems
• New bounds for Ryser’s conjecture and related problems

This page was built for publication: Colorful Matchings