Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
Journal of Combinatorial Theory Series A - Series A
Multiply-intersecting families
Journal of Combinatorial Theory Series A
Handbook of combinatorics (vol. 1)
Handbook of combinatorics (vol. 2)
Proof of a conjecture of Frankl and Füredi
Journal of Combinatorial Theory Series A
Multilinear polynomials and a conjecture of Frankl and Füredi
Journal of Combinatorial Theory Series A
Intersecting families of sets, no l containing two common elements
Discrete Mathematics
Note: on k-wise set-intersections and k-wise Hamming-distances
Journal of Combinatorial Theory Series A
A sparse Johnson: Lindenstrauss transform
Proceedings of the forty-second ACM symposium on Theory of computing
Hi-index | 0.00 |
Let [n] denote the set {1, 2, ...,n}, 2[n] the collection of all subsets of [n] and F ⊂ 2[n] be a family. The maximum of |F| is studied if any r subsets have an at least s-element intersection and there are no ρ subsets containing t + 1 common elements. We show that |F| ≤ Σi = 0t - s (n - s i) + t + ρ - s/t + 2 - s(n - s t + 1 - s) + ρ - 2 and this bound is asymptotically the best possible as n → ∞ and t ≥ 2s ≥ 2, r, ρ ≥ 2 are fixed.