Shadows of Uniform Hypergraphs under a Minimum Degree Condition
Combinatorics
2026-05-05 v1
Abstract
Given a set and an 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? We call a hypergraph \textit{extremal} if it achieves the minimum value of subject to the degree condition . F\"uredi and Zhao [SIAM J. Discrete Math. 36(4), 2022] proved that for and , every extremal graph contains an isolated copy of when . In this article, we study the general case . 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 whenever .
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