Loose Hamilton paths in the 3-uniform cube hypergraph
Combinatorics
2024-09-16 v2
Abstract
It is well-known that the -dimensional hypercube contains a Hamilton cycle for . In this paper we address the analogous problem in the -uniform cube hypergraph, a -uniform analogue of the hypercube: for simple parity reasons, the -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.
Cite
@article{arxiv.2406.00401,
title = {Loose Hamilton paths in the 3-uniform cube hypergraph},
author = {Oliver Cooley and Johannes Machata and Matija Pasch},
journal= {arXiv preprint arXiv:2406.00401},
year = {2024}
}
Comments
First version is Bachelor's Thesis, 2nd version is paper