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.

Computational Construction of Irreducible W-graphs for Types E6 and E7

Ja n 20 02 Elliptic genus and vertex operator algebras

A class of representations of Hecke algebras

The relation between Parabolic Hecke modules and $W$-graph ideal modules in Kazhdan-Lusztig theory

Multiplicity One Theorems: the Archimedean Case

The Bruhat Order of a Finite Coxeter Group and Elnitsky Tilings

The Taylor-Wiles method for reductive groups

Spanning Euler Tours in Hypergraphs

Generalized double affine Hecke algebras, their representations, and higher Teichmüller theory

The Isomorphism of $H_4$ and $E_8$

Quotients of buildings by groups acting freely on chambers

Structure of Hecke algebras arising from types

A Very Intuitive Geometric Picture of the 24-cell, $E_8$ and $Λ_{16}$ Lattices Given by Using the Hopf Maps

The W(E6) ‐invariant birational geometry of the moduli space of marked cubic surfaces

Induced subgraphs density. IV. New graphs with the Erdős-Hajnal property

A Lie-theoretic construction of representations of the degenerate affine and double affine Hecke algebras of type $BC_n$

Quantum geometric Wigner construction for $D(G)$ and braided racks

Y-algebroids and E7(7) Ã— â„�+-generalised geometry

Affine root systems, stable tubes and a conjecture by Geiss-Leclerc-Schröer

Equivariant triangulations of tori of compact Lie groups and hyperbolic extension to non-crystallographic Coxeter groups

The Irreducible Tensor Bases of Exceptional Lie Algebras 1. G2, F_4 and E_6