Loose Hamilton paths in the 3-uniform cube hypergraph
Abstract
It is well-known that the d-dimensional hypercube contains a Hamilton cycle for d 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.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.