language-icon Old Web
English
Sign In

On Shadows Of Intersecting Families

2004 
The shadow minimization problem for t-intersecting systems of finite sets is considered. Let $${\user1{A}}$$ be a family of k-subsets of ℕ. The l-shadow of $${\user1{A}}$$ is the set of all (k-l)-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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    9
    References
    3
    Citations
    NaN
    KQI
    []