arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Johannes Machata

1 paper(s) by this author · All BibTeX
2024-06-01 v2
Loose Hamilton paths in the 3-uniform cube hypergraph
It is well-known that the $d$-dimensional hypercube contains a Hamilton cycle for $d\ge 2$. In this paper we address the analogous problem in the $3$-uniform cube hypergraph, a $3$-uniform analogue of the hypercube: for simple parity reasons, the $3$-uniform cube hypergraph can never admit a loose Hamilton cycle in any dimension, so we do the next best thing and consider loose Hamilton paths, and determine for which dimensions these exist.