A Dirac-Type Theorem for 3-Uniform Hypergraphs

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

Type: Article

Publication Date: 2006-01-01

Citations: 262

DOI: https://doi.org/10.1017/s0963548305007042

View Publication

Locations

Combinatorics Probability Computing - View

Similar Works

Action	Title	Year	Authors
+	Dirac-type conditions for hamiltonian paths and cycles in 3-uniform hypergraphs	2011	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	2024	Alexandr Kostochka Ruth Luo Grace McCourt
+	A pair degree condition for Hamiltonian cycles in $3$-uniform hypergraphs	2019	Bjarne Schülke
+	Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs	2021	Alexandr Kostochka Ruth Luo Grace McCourt
+	Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs	2021	Alexandr Kostochka Ruth Luo Grace McCourt
+	Matchings, Hamilton cycles and cycle packings in uniform hypergraphs	2005	Deryk Osthus
+	Counting Hamiltonian Cycles in Dirac Hypergraphs	2021	Asaf Ferber Liam Hardiman Adva Mond
+	Counting Hamiltonian Cycles in Dirac Hypergraphs	2021	Asaf Ferber Liam Hardiman Adva Mond
+ PDF Chat	A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs	2023	Bjarne Schülke
+	Hamilton cycles in hypergraphs below the Dirac threshold	2018	Frederik Garbe Richard Mycroft
+ PDF Chat	Matchings and Hamilton cycles in hypergraphs	2005	Daniela Kühn Deryk Osthus
+	Longest cycles in 3-connected hypergraphs and bipartite graphs	2020	Alexandr Kostochka M. I. Lavrov Ruth Luo Dara Zirlin
+	Longest cycles in 3-connected hypergraphs and bipartite graphs	2020	Alexandr Kostochka M. I. Lavrov Ruth Luo Dara Zirlin
+	A Dirac-type theorem for uniform hypergraphs	2020	Yue Ma Xinmin Hou Jun Gao
+	A Dirac-Type Theorem for Uniform Hypergraphs	2024	Yue Ma Xinmin Hou Jun Gao
+	On extremal hypergraphs for hamiltonian cycles	2011	Roman Glebov Yury Person Wilma Weps
+	On extremal hypergraphs for hamiltonian cycles	2011	Roman Glebov Yury Person Wilma Weps
+	Hamilton cycles in hypergraphs below the Dirac threshold	2016	Frederik Garbe Richard Mycroft
+	Hamilton cycles in hypergraphs below the Dirac threshold	2016	Frederik Garbe Richard Mycroft
+	A Dirac-type theorem for Berge cycles in random hypergraphs	2019	Dennis Clemens Julia Ehrenmüller Yury Person

Works That Cite This (255)

Action	Title	Year	Authors
+	Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs	2015	Jie Han Yi Zhao
+	Decision problem for perfect matchings in dense 𝑘-uniform hypergraphs	2016	Jie Han
+ PDF Chat	Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs	2017	Jie Han Chuanyun Zang Yi Zhao
+	Hamilton cycles in hypergraphs below the Dirac threshold	2018	Frederik Garbe Richard Mycroft
+ PDF Chat	Trees with few leaves in tournaments	2022	Alistair Benford Richard Montgomery
+	The threshold for the square of a Hamilton cycle	2020	Jeff Kahn Bhargav Narayanan Jinyoung Park
+ PDF Chat	Edge-decompositions of graphs with high minimum degree	2015	Ben Barber Daniela Kühn Allan Lo Deryk Osthus
+ PDF Chat	Loose Hamiltonian cycles forced by large (k− 2)-degree - sharp version	2017	Josefran de Oliveira Bastos Guilherme Oliveira Mota Mathias Schacht Jakob Schnitzer Fabian Schulenburg
+ 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

Works Cited by This (10)

Action	Title	Year	Authors
+	Ramsey Properties of Random Hypergraphs	1998	Vojtěch Rödl Andrzej Ruciński
+	H-Factors in Dense Graphs	1996	Noga Alon Raphael Yuster
+ PDF Chat	Regularity properties for triple systems	2003	Brendan Nagle Vojtěch Rödl
+	An Algorithmic Regularity Lemma for Hypergraphs	2000	Andrzej Czygrinow Vojtěch Rödl
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	Regularity lemmas for hypergraphs and quasi‐randomness	1991	Fan Chung
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+	An Algorithmic Version of the Hypergraph Regularity Method	2005	Penny Haxell Brendan Nagle V. Rödl
+	Excluding Induced Subgraphs III: A General Asymptotic	1992	Hans Jürgen Prömel Angelika Steger