The Generalization of Dirac’s Theorem for Hypergraphs

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

Type: Book-Chapter

Publication Date: 2005-01-01

Citations: 0

DOI: https://doi.org/10.1007/11549345_5

View Publication

Download PDF

Locations

Lecture notes in computer science - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey	2012	Hao Li
+	On one extension of Dirac’s theorem on Hamiltonicity	2017	Yasemin Büyükçolak Didem Gözüpek Sibel Özkan Mordechai Shalom
+	A Simple Extension of Dirac's Theorem on Hamiltonicity	2016	Yasemin Büyükçolak Didem Gözüpek Sibel Özkan Mordechai Shalom
+	On an extension of Dirac's theorem	2019	Felix Joos Jaehoon Kim
+	A Dirac-type theorem for uniform hypergraphs	2020	Yue Ma Xinmin Hou Jun Gao
+	A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	2024	Alexandr Kostochka Ruth Luo Grace McCourt
+	Towards a high-dimensional Dirac's theorem	2023	Hyunwoo Lee
+	A Dirac-Type Theorem for 3-Uniform Hypergraphs	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Dirac-Type Questions For Hypergraphs — A Survey (Or More Problems For Endre To Solve)	2010	Vojtěch Rödl Andrzej Ruciński
+	A Rainbow Dirac's Theorem	2018	Matthew Coulson Guillem Perarnau
+	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 version of the Gallai-Edmonds Theorem	2007	Matěj Stehlı́k
+	Algorithmic Extensions of Dirac's Theorem	2020	Fedor V. Fomin Petr A. Golovach Danil Sagunov Kirill Simonov
+	Algorithmic Extensions of Dirac's Theorem	2020	Fedor V. Fomin Petr A. Golovach Danil Sagunov Kirill Simonov
+ PDF Chat	Algorithmic Extensions of Dirac's Theorem	2022	Fedor V. Fomin Petr A. Golovach Danil Sagunov Kirill Simonov
+	Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs	2021	Alexandr Kostochka Ruth Luo Grace McCourt
+	New Extensions of Dirac's Theorems	2017	Mossine S. Koulakzian Carlen M. Mosesyan Zh. G. Nikoghosyan
+ PDF Chat	On a rainbow version of Dirac's theorem	2020	Felix Joos Jaehoon Kim
+ PDF Chat	Towards a Hypergraph version of the Pósa–Seymour Conjecture	2023	Matías Pavez‐Signé Nicolás Sanhueza‐Matamala Maya Stein
+ PDF Chat	Counting Perfect Matchings In Dirac Hypergraphs	2024	Matthew Kwan Roodabeh Safavi Yiting Wang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+	Matching Theory (North-Holland mathematics studies)	1986	László Lovász
+	On the Pósa-Seymour conjecture	1998	János Komlós Gábor N. Sárközy Endre Szemerédi
+	Perfect matchings in uniform hypergraphs with large minimum degree	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Matchings in hypergraphs of large minimum degree	2006	Daniela Kühn Deryk Osthus
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	A Dirac-Type Theorem for 3-Uniform Hypergraphs	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	Hamiltonian chains in hypergraphs	1999	Gyula Y. Katona H. A. Kierstead