Partial Shadows of Set Systems
Béla Bollobás, Tom Eccles · Combinatorics Probability Computing · 2015
The shadow of a system of sets is all sets which can be obtained by taking a set in the original system, and removing a single element. The Kruskal-Katona theorem tells us the minimum possible size of the shadow of $\mathcal A$ , if $\mathcal A$ consists of m r -element sets. In this paper, we ask questions and make conjectures about the minimum possible size of a partial shadow for $\mathcal A$ , which contains most sets in the shadow of $\mathcal A$ . For example, if $\mathcal B$ is a family of sets containing all but one set in the shadow of each set of $\mathcal A$ , how large must $\mathcal B$ be?
Cited by 3 works. doi:10.1017/s0963548314000790