Perfect Matchings in ϵ-Regular Graphs and the Blow-Up Lemma

Vojtěch Rödl, Andrzej Ruciński

Type: Article

Publication Date: 1999-03-01

Citations: 54

DOI: https://doi.org/10.1007/s004930050063

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Perfect matchings in ε-regular graphs	1998	Noga Alon Vojtěch Rödl Andrzej Ruciński
+	Matching-perfect and cover-perfect graphs	1974	Mordechai Lewin
+	Random Lifts Of Graphs: Perfect Matchings	2005	Nathan Linial Eyal Rozenman
+	Perfect matchings in regular bipartite graphs	1996	P. Katerinis N. Tsikopoulos
+	Nearly perfect matchings in regular simple hypergraphs	1997	Noga Alon Jeong Han Kim Joel Spencer
+	Matchings in regular graphs	1981	Denis Naddef William R. Pulleyblank
+	Perfect matchings of a graph	1971	Ian Anderson
+	On Graphs with Perfect Internal Matchings.	1995	Miklós Bartha Éva Gombás
+	On the Perfect Matchings of Near Regular Graphs	2011	Xinmin Hou
+ PDF Chat	General graphs with perfect matchings	2009	László Lovász Michael Plummer
+	Rainbow Matchings in Planar Graphs	2022	锐余
+	Matching extensions in regular graphs with small diameter : master's thesis	2019	Ivana Koroman
+	A compactness theorem for perfect matchings in matroids	1987	Péter Komjáth E. C. Milner Norbert Polat
+	Matchings in graphs of size ℵ1	1984	Ron Aharoni
+	Random Matchings in Regular Graphs	1998	Jeff Kahn Jeong Han Kim
+	Perfect matchings in balanced hypergraphs	1996	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Perfect Matchings of Polyomino Graphs	1997	Heping Zhang Fuji Zhang
+	Unions of perfect matchings in r-graphs	2023	Guantao Chen Nizamettin Tokar
+	Forbidden Induced Subgraphs for Perfect Matchings	2011	Katsuhiro Ota Gabriel Sueiro
+	Perfect matchings in uniform hypergraphs with large minimum degree	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi

Works That Cite This (53)

Action	Title	Year	Authors
+	A blow-up lemma for approximate decompositions	2017	Jaehoon Kim Daniela Kühn Deryk Osthus Mykhaylo Tyomkyn
+ PDF Chat	Ore-type versions of Brooks' theorem	2008	H. A. Kierstead Alexandr Kostochka
+	Ramsey numbers for bipartite graphs with small bandwidth	2015	Guilherme Oliveira Mota Gábor N. Sárközy Mathias Schacht Anusch Taraz
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+	Triangle Factors In Sparse Pseudo-Random Graphs	2004	Michael Krivelevich Benni Sudakov† Tibor Szabó
+ PDF Chat	Triangle-Tilings in Graphs Without Large Independent Sets	2018	József Balogh Andrew McDowell Theodore Molla Richard Mycroft
+	Equitable Coloring of Graphs	2024	Ko‐Wei Lih
+	Equitable Coloring of Graphs	2013	Ko‐Wei Lih
+ PDF Chat	An Ore-type theorem on equitable coloring	2007	H. A. Kierstead Alexandr Kostochka
+	Distributing vertices along a Hamiltonian cycle in Dirac graphs	2008	Gábor N. Sárközy Stanley M. Selkow

Works Cited by This (1)

Action	Title	Year	Authors
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter