94 search results - page 1 / 19 » On Shadows Of Intersecting Families |
COMBINATORICA
2004
14 years 9 months ago
2004
JCT
2010
14 years 8 months ago
2010
We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lov´asz. We apply this result to extend Frankl’s theorem on r-wise intersecting families to vec...
61
Voted
COMBINATORICS
2007
14 years 9 months ago
2007
Let Sn denote the symmetric group on [n] = {1, . . . , n}. A family I ⊆ Sn is intersecting if any two elements of I have at least one common entry. It is known that the only int...
DM
2002
14 years 9 months ago
2002
We show that the average size of subsets of [n] forming an intersecting Sperner family of cardinality not less than (n-1 k-1 ) is at least k provided that k 6 n=2
71
Voted
EUSFLAT
2007
14 years 11 months ago
2007
In this work, our primary focus is to determine the intersections that exist between the family of QL-implications and the families of (S, N)- and R-implications. Toward this end,...