Perfect matchings in uniform hypergraphs with large minimum degree

Vojtěch Rödl, Andrzej Ruciński, Endre Szemerédi

Type: Article

Publication Date: 2006-07-04

Citations: 84

DOI: https://doi.org/10.1016/j.ejc.2006.05.008

View Publication

Locations

European Journal of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Perfect matchings in large uniform hypergraphs with large minimum collective degree	2008	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Matchings in 3-uniform hypergraphs of large minimum vertex degree	2011	Andrew Treglown Daniela Kühn Deryk Osthus
+	A note on perfect matchings in uniform hypergraphs with large minimum collective degree	2008	Vojtěch Rödl Andrzej Ruciński Mathias Schacht Endre Szemerédi
+	Perfect Matching of 3-uniform Hypergraphs	2014	Asghar Madadi Rashid Zaare-Nahandi
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+	Almost perfect matchings in random uniform hypergraphs	1997	KrivelevichMichael
+	Perfect matchings in balanced hypergraphs	1996	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	On the number of nearly perfect matchings in almost regular uniform hypergraphs	1999	Armen S. Asratian N. N. Kuzjurin
+	On the number of nearly perfect matchings in almost regular uniform hypergraphs	2002	Armen S. Asratian Nikolai N. Kuzjurin
+	Nearly perfect matchings in regular simple hypergraphs	1997	Noga Alon Jeong Han Kim Joel Spencer
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach	2002	Andreas Huck Eberhard Triesch
+	Nearly Perfect Matchings in Uniform Hypergraphs	2021	Hongliang Lu Xingxing Yu Xiaofan Yuan
+	Matchings in hypergraphs of large minimum degree	2006	Daniela Kühn Deryk Osthus
+	Perfect Matchings in Hypergraphs and the Erdős matching conjecture	2015	Jie Han
+ PDF Chat	Matchings in hypergraphs of large minimum degree	2005	Daniela Kühn Deryk Osthus
+	Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs	2019	Asaf Ferber Vishesh Jain
+	Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree	2006	Daniela Kühn Deryk Osthus
+	Perfect matchings in regular bipartite graphs	1996	P. Katerinis N. Tsikopoulos

Works That Cite This (83)

Action	Title	Year	Authors
+	Decision problem for perfect matchings in dense 𝑘-uniform hypergraphs	2016	Jie Han
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>d</mml:mi></mml:math>-matching in 3-uniform hypergraphs	2017	Yi Zhang Mei Lu
+ PDF Chat	The Generalization of Dirac’s Theorem for Hypergraphs	2005	Endre Szemerédi Andrzej Ruciński Vojtěch Rödl
+ PDF Chat	Matchings in <i>k</i>‐partite <i>k</i>‐uniform hypergraphs	2019	Jie Han Chuanyun Zang Yi Zhao
+	Rainbow matchings for 3-uniform hypergraphs	2020	Hongliang Lu Xingxing Yu Xiaofan Yuan
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao
+	Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels	2011	Noga Alon Péter Frankl Hao Huang Vojtěch Rödl Andrzej Ruciński Benny Sudakov
+	Perfect matching in 3-uniform hypergraphs with large vertex degree	2011	Imdadullah Khan
+	Matching of given sizes in hypergraphs	2021	Yu‐Lin Chang Huifen Ge Jie Han Guanghui Wang
+ PDF Chat	Matching of Given Sizes in Hypergraphs	2022	Yu‐Lin Chang Huifen Ge Jie Han Guanghui Wang

Works Cited by This (10)

Action	Title	Year	Authors
+	Matching Theory (North-Holland mathematics studies)	1986	László Lovász
+ PDF Chat	Perfect Matchings in $\epsilon$-regular Graphs	1998	Noga Alon Vojtěch Rödl Andrzej Ruciński
+	Perfect Matchings in ϵ-Regular Graphs and the Blow-Up Lemma	1999	Vojtěch Rödl Andrzej Ruciński
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado
+	Matchings in hypergraphs of large minimum degree	2006	Daniela Kühn Deryk Osthus
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead
+	A Dirac-Type Theorem for 3-Uniform Hypergraphs	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Perfect matchings in ε-regular graphs	1998	Noga Alon Vojtěch Rödl Andrzej Ruciński
+ PDF Chat	Matchings in hypergraphs of large minimum degree	2005	Daniela Kühn Deryk Osthus
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead