Loose Hamiltonian Cycles Forced by Large $(k-2)$-Degree---Approximate Version

DOI10.1137/16M1065732zbMath1372.05152arXiv1603.04180MaRDI QIDQ5371029

Mathias Schacht, Josefran de Oliveira Bastos, F. Schulenburg, Guilherme Oliveira Mota, Jakob Schnitzer

Publication date: 24 October 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.04180

zbMATH Keywords

hypergraphs; Hamiltonian cycles; degree conditions

Mathematics Subject Classification ID

05C65: Hypergraphs

05C45: Eulerian and Hamiltonian graphs

05C07: Vertex degrees

Related Items

Powers of tight Hamilton cycles in randomly perturbed hypergraphs, Hamilton \(\ell\)-cycles in randomly perturbed hypergraphs, Loose Hamiltonian cycles forced by large \((k-2)\)-degree -- sharp version, Hamilton cycles in hypergraphs below the Dirac threshold

Cites Work

• Loose Hamiltonian cycles forced by \((k-2)\)-degree -- approximate version
• Loose Hamilton cycles in hypergraphs
• Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
• An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
• Dirac-type results for loose Hamilton cycles in uniform hypergraphs
• Hamilton \(\ell \)-cycles in uniform hypergraphs
• The uniformity lemma for hypergraphs
• Minimum codegree threshold for Hamilton \(\ell\)-cycles in \(k\)-uniform hypergraphs
• Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
• Recent advances on Dirac-type problems for hypergraphs
• A Dirac-Type Theorem for 3-Uniform Hypergraphs
• Regularity lemmas for hypergraphs and quasi-randomness
• Unnamed Item
• Unnamed Item
• Unnamed Item