The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph

Oliver Cooley, Richard Mycroft

Type: Article

Publication Date: 2017-03-20

Citations: 7

DOI: https://doi.org/10.1016/j.disc.2016.12.015

View Publication

Locations

Discrete Mathematics - View
arXiv (Cornell University) - View - PDF
University of Birmingham Research Portal (University of Birmingham) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The minimum vertex degree for an almost-spanning tight cycle in a $3$-uniform hypergraph	2016	Oliver Cooley Richard Mycroft
+	The minimum vertex degree for an almost-spanning tight cycle in a $3$-uniform hypergraph	2016	Oliver Cooley Richard Mycroft
+ 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
+ PDF Chat	Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs	2011	Enno Buß Hiệp Hàn Mathias Schacht
+ PDF Chat	Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs	2013	Enno Buß Hiệp Hàn Mathias Schacht
+ PDF Chat	The Ramsey Number for 3-Uniform Tight Hypergraph Cycles	2009	Penny Haxell Tomasz Łuczak Yuejian Peng V. Rödl Andrzej Ruciński Jozef Skokan
+	Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs	2015	Jie Han Yi Zhao
+ PDF Chat	Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs	2020	Joanna Polcyn Chr. Reiher V. Rödl Andrzej Ruciński Mathias Schacht Bjarne Schülke
+	Turán density of long tight cycle minus one hyperedge	2023	József Balogh Haoran Luo
+ PDF Chat	Tight Cycles in Hypergraphs	2015	Peter J. Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	The codegree Turán density of tight cycles minus one edge	2022	Simón Piga Marcelo Sales Bjarne Schülke
+	An Optimal Medium-Strength Regularity Algorithm for 3-uniform Hypergraphs	2019	John Theado
+	Localised codegree conditions for tight Hamilton cycles in 3-uniform hypergraphs	2020	Pedro Araújo Simón Piga Mathias Schacht
+ PDF Chat	A hypergraph bandwidth theorem	2024	Richard Lang Nicolás Sanhueza‐Matamala
+	Degree Conditions for Tight Hamilton Cycles	2021	Richard Lang Nicolás Sanhueza‐Matamala
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	The Turán density of tight cycles in three-uniform hypergraphs	2022	Nina Kamčev Shoham Letzter Alexey Pokrovskiy
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+	Hypergraphs with no tight cycles	2021	Shoham Letzter
+	Tight cycles and regular slices in dense hypergraphs	2014	Peter J. Allen Julia Böttcher Oliver Cooley Richard Mycroft

Works That Cite This (7)

Action	Title	Year	Authors
+ 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
+	Tight cycles and regular slices in dense hypergraphs	2017	Peter Allen Julia Böttcher Oliver Cooley Richard Mycroft
+	Tight Hamilton cycles in cherry quasirandom $3$-uniform hypergraphs	2017	Elad Aigner Horev Gil Levy
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+ PDF Chat	Minimum degree conditions for tight Hamilton cycles	2022	Richard Lang Nicolás Sanhueza‐Matamala
+ PDF Chat	Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs	2020	Elad Aigner‐Horev Gil Levy
+	Degree Conditions for Tight Hamilton Cycles	2021	Richard Lang Nicolás Sanhueza‐Matamala

Works Cited by This (28)

Action	Title	Year	Authors
+	Hamilton cycles in graphs and hypergraphs: an extremal perspective	2014	Daniela Kühn Deryk Osthus
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao
+	Dirac-type results for loose Hamilton cycles in uniform hypergraphs	2009	Hiệp Hàn Mathias Schacht
+	Dirac-type conditions for hamiltonian paths and cycles in 3-uniform hypergraphs	2011	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	On extremal hypergraphs for Hamiltonian cycles	2012	Roman Glebov Yury Person Wilma Weps
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Loose Hamilton cycles in hypergraphs	2011	Peter Keevash Daniela Kühn Richard Mycroft 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
+	Hamilton ℓ-cycles in uniform hypergraphs	2010	Daniela Kühn Richard Mycroft Deryk Osthus
+	Families of triples with high minimum degree are Hamiltonian	2014	Vojtěch Rödl Andrzej Ruciński