Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices

DOI10.1137/S0895480103434634zbMath1075.05085OpenAlexW2161519549MaRDI QIDQ5317582

Peter Keevash, Benjamin Sudakov

Publication date: 16 September 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480103434634

zbMATH Keywords

restricted intersections

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (12)

Multicoloured extremal problems ⋮ Covering symmetric sets of the Boolean cube by affine hyperplanes ⋮ Multicolour Sunflowers ⋮ On a restricted cross-intersection problem ⋮ The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials ⋮ On the Bias of Reed--Muller Codes over Odd Prime Fields ⋮ Inclusion matrices for rainbow subsets ⋮ Random low-degree polynomials are hard to approximate ⋮ Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number ⋮ Shadows and intersections: Stability and new proofs ⋮ Several families with incomparability and complementarity conditions ⋮ Parity helps to compute majority

This page was built for publication: Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices