Dirac-type conditions for hamiltonian paths and cycles in 3-uniform hypergraphs

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

Type: Article

Publication Date: 2011-05-12

Citations: 77

DOI: https://doi.org/10.1016/j.aim.2011.03.007

View Publication

Locations

Advances in Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A Dirac-Type Theorem for 3-Uniform Hypergraphs	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	A pair degree condition for Hamiltonian cycles in $3$-uniform hypergraphs	2019	Bjarne Schülke
+	Matchings, Hamilton cycles and cycle packings in uniform hypergraphs	2005	Deryk Osthus
+ PDF Chat	Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs	2013	Enno Buß Hiệp Hàn Mathias Schacht
+	Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs	2021	Alexandr Kostochka Ruth Luo Grace McCourt
+ PDF Chat	Matchings and Hamilton cycles in hypergraphs	2005	Daniela Kühn Deryk Osthus
+ PDF Chat	Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs	2019	Christian Reiher Vojtěch Rödl Andrzej Ruciński Mathias Schacht Endre Szemerédi
+	Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs	2021	Alexandr Kostochka Ruth Luo Grace McCourt
+	Vertex Degree Sums for Perfect Matchings in 3-Uniform Hypergraphs	2018	Yi Zhang Yi Zhao Mei Lu
+ 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	2016	Frederik Garbe Richard Mycroft
+	Hamilton cycles in hypergraphs below the Dirac threshold	2016	Frederik Garbe Richard Mycroft
+	Hamilton cycles in hypergraphs below the Dirac threshold	2018	Frederik Garbe Richard Mycroft
+ PDF Chat	Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs	2011	Enno Buß Hiệp Hàn Mathias Schacht
+	Hamiltonian paths and cycles in some 4-uniform hypergraphs	2021	Guanwu Liu Xiaonan Liu
+ PDF Chat	Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs	2022	Guanwu Liu Xiaonan Liu
+	Squares of Hamiltonian cycles in 3-uniform hypergraphs	2017	Wiebke Bedenknecht Christian Reiher
+	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
+ PDF Chat	Minimum degree ensuring that a hypergraph is hamiltonian-connected	2023	Alexandr Kostochka Ruth Luo Grace McCourt

Works That Cite This (76)

Action	Title	Year	Authors
+	Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs	2015	Jie Han Yi Zhao
+	Hamilton cycles in hypergraphs below the Dirac threshold	2018	Frederik Garbe Richard Mycroft
+ PDF Chat	A general approach to transversal versions of Dirac‐type theorems	2023	Pranshu Gupta Fabian Hamann Alp Müyesser Olaf Parczyk Amedeo Sgueglia
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao
+	On tight cycles in hypergraphs	2017	Hao Huang Jie Ma
+ PDF Chat	Counting and packing Hamilton $\ell$-cycles in dense hypergraphs	2015	Asaf Ferber Michael Krivelevich Benny Sudakov
+	On Hamiltonian Berge cycles in $3$-uniform hypergraphs	2019	Linyuan Lü Zhiyu Wang
+ PDF Chat	Tight Cycles in Hypergraphs	2015	Peter J. Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	Spectral extremal problem on the square of ℓ-cycle	2024	Longfei Fang Yanhua Zhao
+ PDF Chat	Properly Colored Hamilton Cycles in Dirac-Type Hypergraphs	2023	Sylwia Antoniuk Nina Kamčev Andrzej Ruciński

Works Cited by This (20)

Action	Title	Year	Authors
+	Dirac-type results for loose Hamilton cycles in uniform hypergraphs	2009	Hiệp Hàn Mathias Schacht
+	Hamilton ℓ-cycles in uniform hypergraphs	2010	Daniela Kühn Richard Mycroft Deryk Osthus
+	A correlation inequality for bipartite graphs	1993	Alexander Sidorenko
+	Perfect Matchings and K 4 3 -Tilings in Hypergraphs of Large Codegree	2008	Oleg Pikhurko
+	Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree	2006	Daniela Kühn Deryk Osthus
+	How to avoid using the Regularity Lemma: Pósa’s conjecture revisited	2009	Ian Levitt Gábor N. Sárközy Endre Szemerédi
+	Perfect matching in 3-uniform hypergraphs with large vertex degree	2011	Imdadullah Khan
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl