The shadow minimization problem for t-intersecting systems of finite sets is considered. Let \( {\user1{A}} \) be a family of k-subsets of ℕ. The ℓ-shadow of \( {\user1{A}} \) is the set of all (k-ℓ)-subsets \( \partial _{{\ell }} {\user1{A}} \) contained in the members of \( {\user1{A}} \). Let \( {\user1{A}} \) be a t-intersecting family (any two members have at least t elements in common) with \( {\left| {\user1{A}} \right|} = m \). Given k,t,m the problem is to minimize \( {\left| {\partial _{{\ell }} {\user1{A}}} \right|} \) (over all choices of \( {\user1{A}} \)). In this paper we solve this problem when m is big enough.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ahlswede, R., Aydinian, H. & Khachatrian, L.H. On Shadows Of Intersecting Families. Combinatorica 24, 555–566 (2004). https://doi.org/10.1007/s00493-004-0034-7
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s00493-004-0034-7