arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning tight components in 4-uniform hypergraphs

Published: 2026-02-26
Comments: 24 pages, 4 figures

Abstract

We prove that every $n$-vertex 4-uniform hypergraph with minimum codegree at least $\lfloor n/4 \rfloor$ has a spanning tight component. This is tight, and it settles the 4-uniform case of a conjecture of Illingworth, Lang, Müyesser, Parczyk, and Sgueglia.

BibTeX

Loading...