English

Shadows of Uniform Hypergraphs under a Minimum Degree Condition

Combinatorics 2026-05-05 v1

Abstract

Given a set XX and an 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 F(t)|\partial_\ell\mathcal{F}|\geq\binom{t}{\ell}. The minimum degree version of this problem asks: if δ(F)(tk1)\delta(\mathcal{F})\geq \binom{t}{k-1}, how small can F|\partial_\ell\mathcal{F}| be? We call a hypergraph \textit{extremal} if it achieves the minimum value of F|\partial_\ell \mathcal{F}| subject to the degree condition δ(F)(tk1)\delta(\mathcal{F}) \geq \binom{t}{k-1}. F\"uredi and Zhao [SIAM J. Discrete Math. 36(4), 2022] proved that for k=3k=3 and =2\ell=2, every extremal graph contains an isolated copy of Kt+13K_{t+1}^3 when X>14(t+1)2(t+2)|X| > \frac{1}{4}(t+1)^2(t+2). In this article, we study the general case k>2k > \ell \geq 2. By developing a hypergraph transformation that combines shifting operations with antilexicographic compression, we prove that there exists an extremal hypergraph containing an isolated copy of Kt+1kK^{k}_{t+1} whenever X>14(t+1)2(t12)+2t|X| > \frac{1}{4}(t+1)^2\binom{t-1}{\ell-2} + 2t.

Keywords

Cite

@article{arxiv.2605.02610,
  title  = {Shadows of Uniform Hypergraphs under a Minimum Degree Condition},
  author = {Haorui Liu and Mei Lu and Yi Zhang},
  journal= {arXiv preprint arXiv:2605.02610},
  year   = {2026}
}

Comments

12Pages

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