A note on perfect matchings in uniform hypergraphs with large minimum collective degree

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

Type: Article

Publication Date: 2008-01-01

Citations: 27

Locations

Commentationes Mathematicae Universitatis Carolinae - 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
+	Perfect matchings in uniform hypergraphs with large minimum degree	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+ PDF Chat	Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees	2011	Klas Markström Andrzej Ruciński
+	Matchings in 3-uniform hypergraphs of large minimum vertex degree	2011	Andrew Treglown Daniela Kühn Deryk Osthus
+	Perfect Matching of 3-uniform Hypergraphs	2014	Asghar Madadi Rashid Zaare-Nahandi
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Nearly Perfect Matchings in Uniform Hypergraphs	2021	Hongliang Lu Xingxing Yu Xiaofan Yuan
+	A Note on Color-Bias Perfect Matchings in Hypergraphs	2024	József Balogh Andrew Treglown Camila Zárate-Guerén
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+	Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach	2002	Andreas Huck Eberhard Triesch
+	On Graphs with a Unique Perfect Matching	2014	Xiumei Wang Weiping Shang Jinjiang Yuan
+	Perfect matchings in balanced hypergraphs	1996	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Matching extensions in regular graphs with small diameter : master's thesis	2019	Ivana Koroman
+	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
+	A honeycomb graph perfect matchings enumeration	1993	Myriam Desainte‐Catherine
+ PDF Chat	General graphs with perfect matchings	2009	László Lovász Michael Plummer
+	On the maximum diversity of hypergraphs with fixed matching number	2024	Péter Frankl Jian Wang
+	Almost perfect matchings in random uniform hypergraphs	1997	KrivelevichMichael

Works That Cite This (26)

Action	Title	Year	Authors
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao
+	Perfect matching in 3-uniform hypergraphs with large vertex degree	2011	Imdadullah Khan
+ PDF Chat	Perfect matchings in 3-partite 3-uniform hypergraphs	2014	Allan Lo Klas Markström
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Dirac-type results for loose Hamilton cycles in uniform hypergraphs	2009	Hiệp Hàn Mathias Schacht
+ PDF Chat	Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees	2011	Klas Markström Andrzej Ruciński
+	Perfect matchings in 4-uniform hypergraphs	2015	Imdadullah Khan
+	Perfect matchings in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>r</mml:mi></mml:math>-partite <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>r</mml:mi></mml:math>-graphs	2008	Ron Aharoni Agelos Georgakopoulos Philipp Sprüssel
+	The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree	2012	Edyta Szymańska
+ PDF Chat	Tight Co-Degree Condition for Perfect Matchings in 4-Graphs	2012	Andrzej Czygrinow Vikram Kamat

Works Cited by This (0)

Action	Title	Year	Authors