𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels

✍ Scribed by Noga Alon; Peter Frankl; Hao Huang; Vojtech Rödl; Andrzej Ruciński; Benny Sudakov

Book ID
113698839
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
227 KB
Volume
119
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matchings in hypergraphs of large minimu
Matchings in hypergraphs of large minimum degree
✍ Daniela Kühn; Deryk Osthus 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

## Abstract It is well known that every bipartite graph with vertex classes of size __n__ whose minimum degree is at least __n__/2 contains a perfect matching. We prove an analog of this result for hypergraphs. We also prove several related results that guarantee the existence of almost perfect mat