Squares of Hamiltonian cycles in 3-uniform hypergraphs

Wiebke Bedenknecht, Christian Reiher

Published: 2017-12-21 | Updated: 2019-01-15

Comments: 37 pages, 9 figures, third version addresses changes arising from two referee reports

Note:

Journal: Random Structures & Algorithms 56 (2020), no. 2, 339-372

DOI: 10.1002/rsa.20876

hamiltonian cycle

# BIB PDF ARXIV

Abstract

We show that every $3$-uniform hypergraph $H=(V,E)$ with $|V(H)|=n$ and minimum pair degree at least $(4/5+o(1))n$ contains a squared Hamiltonian cycle. This may be regarded as a first step towards a hypergraph version of the Pósa-Seymour conjecture.

arXiv++ Combinatorics

Squares of Hamiltonian cycles in 3-uniform hypergraphs

Abstract

BibTeX