Abstract:Motivated by generalizations of de Bruijn cycles to various combinatorial structures (Chung, Diaconis, and Graham), we study various Euler tours in set systems. Let $\mathcal{G}$ be a hypergraph whose corank and rank are $c\geq 3$ and $k$, respetively. The minimum $t$-degree of $\mathcal{G}$ is the fewest number of edges containing every $t$-subset of vertices. An Euler tour (family, respectively) in $\mathcal{G}$ is a (family of, respectively) closed walk(s) that (jointly, respectively) traverses each edge of $\mathcal{G}$ exactly once. An Euler tour is spanning if it traverses all the vertices of $\mathcal{G}$. We show that $\mathcal{G}$ has an Euler family if its incidence graph is $(1+\lceil k/c \rceil)$-edge-connected. Provided that the number of vertices of $\mathcal{G}$ meets a reasonable lower bound, and either $2$-degree is at least $k$ or $t$-degree is at least one for $t\geq 3$, we show that $\mathcal{G}$ has a spanning Euler tour. To exhibit the usefulness of our results, we solve a number of open problems concerning ordering blocks of a design (these have applications in other fields such as erasure-correcting codes). Answering a question of Horan and Hurlbert, we show that a Steiner quadruple system of order $n$ has a (spanning) Euler tour if and only if $n\geq 8$ and $n\equiv 2,4 \pmod 6$, and we prove a similar result for all Steiner systems, as well as all designs except for 2-designs whose index $\lambda$ is less than the largest block size. We nearly solve a conjecture of Dewar and Stevens on the existence of universal cycles in pairwise balanced designs. Motivated by R.L. Graham's question on the existence of Hamiltonian cycles in block-intersection graphs of Steiner triple systems, we establish the Hamiltonicity of the block-intersection graph of a large family of (not necessarily uniform) designs. All our results are constructive and of polynomial time complexity.

Universal cycles for minimum coverings of pairs by triples, with application to 2-radius sequences

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

Existence of Incomplete Resolvable Minimum Coverings of Pairs by Triples

Short rainbow cycles for families of matchings and triangles

A Note on Shortest Cycle Covers of Cubic Graphs

Spanning Euler Tours in Hypergraphs

Triangle-free triple systems

On a family of universal cycles for multi-dimensional permutations

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree

Covering of triples by quadruples in bipartite and tripartite settings

Note on disjoint cycles in multipartite tournaments

On Universal Sums of Polygonal Numbers

A Systematic Construction of Finite Element Commuting Exact Sequences

On the spectral radii of the unicyclic hypergraphs with fixed matching number

On odd covers of cliques and disjoint unions

Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

An Improvement on Triple Systems Without Two Types of Configurations

Graph universal cycles: Compression and connections to universal cycles

Initially Regular Sequences on Cycles and Depth of Unicyclic Graphs

Shortened universal cycles for permutations