arXiv++ Combinatorics

Browse math.CO papers from arXiv

Euler tours in hypergraphs

Published: 2018-08-23 | Updated: 2020-03-10
Comments: version accepted for publication in Combinatorica

Abstract

We show that a quasirandom $k$-uniform hypergraph $G$ has a tight Euler tour subject to the necessary condition that $k$ divides all vertex degrees. The case when $G$ is complete confirms a conjecture of Chung, Diaconis and Graham from 1989 on the existence of universal cycles for the $k$-subsets of an $n$-set.

BibTeX

Loading...