English

An improved range for the maximum critically $t$-intersecting hypergraphs

Combinatorics 2026-07-30 v1

Abstract

Let k>t1k>t\ge 1 be integers and set d=ktd=k-t. A kk-uniform hypergraph F\mathcal F is called tt-intersecting if any two edges intersect in at least tt vertices, and is called tt-critical if its minimum tt-transversal has size kk. Frankl proved that, for kd4k\ge d^4,F(k+dd),|\mathcal F|\le \binom{k+d}{d}, with equality only for the complete kk-graph on k+dk+d vertices, and conjectured that the same conclusion should hold when k>cd2k>c d^2 for some constant cc. In this paper we confirm this conjecture for c=30c=30. 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}
}