An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs
Combinatorics
2026-05-05 v1
Abstract
Given a set and a sufficiently large integer , let be a family of -subsets of . The Kruskal-Katona theorem states that if , then . The minimum degree version of this problem asks: if , how small can be? In this article, for the case , we prove that every extremal graph for this problem contains an isolated copy of whenever , with the constant . 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 to .
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