Transversals in $4$-Uniform Hypergraphs

Michael A. Henning, Anders Yeo

Let $H$ be a $3$-regular $4$-uniform hypergraph on $n$ vertices. The transversal number $\tau (H)$ of $H$ is the minimum number of vertices that intersect every edge. Lai and Chang [J.…