arXiv++ Combinatorics

Browse math.CO papers from arXiv

Loose Hamilton paths in the 3-uniform cube hypergraph

Published: 2024-06-01 | Updated: 2024-09-12
Comments: First version is Bachelor's Thesis, 2nd version is paper

Abstract

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.

BibTeX

Loading...