An improved range for the maximum critically $t$-intersecting hypergraphs
Combinatorics
2026-07-30 v1
Abstract
Let be integers and set . A -uniform hypergraph is called -intersecting if any two edges intersect in at least vertices, and is called -critical if its minimum -transversal has size . Frankl proved that, for , with equality only for the complete -graph on vertices, and conjectured that the same conclusion should hold when for some constant . In this paper we confirm this conjecture for . The proof relies on Frankl's fixed-edge decomposition and F\"{u}redi's pseudo-sunflower method.
Cite
@article{arxiv.2607.28253,
title = {An improved range for the maximum critically $t$-intersecting hypergraphs},
author = {Lu Lu and Rongrong Lu and Qifan Wang and Tingzeng Wu},
journal= {arXiv preprint arXiv:2607.28253},
year = {2026}
}