pith. sign in

arxiv: 1102.1488 · v1 · pith:P6KTC3FPnew · submitted 2011-02-08 · 🧮 math.CO

Packing tight Hamilton cycles in uniform hypergraphs

classification 🧮 math.CO
keywords edgeshamiltonhypergraphsconsecutivecycleseveryorderingtype
0
0 comments X
read the original abstract

We say that a $k$-uniform hypergraph $C$ is a Hamilton cycle of type $\ell$, for some $1\le \ell \le k$, if there exists a cyclic ordering of the vertices of $C$ such that every edge consists of $k$ consecutive vertices and for every pair of consecutive edges $E_{i-1},E_i$ in $C$ (in the natural ordering of the edges) we have $|E_{i-1}\setminus E_i|=\ell$. We define a class of $(\e,p)$-regular hypergraphs, that includes random hypergraphs, for which we can prove the existence of a decomposition of almost all edges into type $\ell$ Hamilton cycles, where $\ell<k/2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.