English

An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs

Combinatorics 2026-05-05 v1

Abstract

Given a set XX and a sufficiently large integer tt, let F\mathcal{F} be a family of kk-subsets of XX. The Kruskal-Katona theorem states that if F(tk)|\mathcal{F}|\geq \binom{t}{k}, then k1F(tk1)|\partial_{k-1}\mathcal{F}|\geq\binom{t}{k-1}. The minimum degree version of this problem asks: if δ(F)(tk1)\delta(\mathcal{F})\geq \binom{t}{k-1}, how small can k1F|\partial_{k-1}\mathcal{F}| be? In this article, for the case k=3k=3, we prove that every extremal graph for this problem contains an isolated copy of Kt+13K_{t+1}^3 whenever Xct2+o(t2)|X| \geq ct^2 + o(t^2), with the constant c=1+928/33c = 1 + \sqrt{928/33}. Our proof uses a graph transformation that regularizes the neighborhood structure of extremal graphs, reducing the problem to a counting argument on the neighbors of a disjoint clique family. This improves a result of F\"{u}redi and Zhao [SIAM J.\ Discrete Math.\ 36(4), 2022], reducing the threshold from O(t3)O(t^3) to O(t2)O(t^2).

Keywords

Cite

@article{arxiv.2605.02594,
  title  = {An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs},
  author = {Haorui Liu and Mei Lu and Yi Zhang},
  journal= {arXiv preprint arXiv:2605.02594},
  year   = {2026}
}

Comments

27 pages

R2 v1 2026-07-01T12:48:32.559Z