On two set-systems with restricted cross-intersections (Q1902973)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On two set-systems with restricted cross-intersections |
scientific article |
Statements
On two set-systems with restricted cross-intersections (English)
0 references
4 July 1996
0 references
Let \(A_1,\dots, A_m\) and \(B_1,\dots, B_m\) be finite sets and \(r\), \(s\), \(l\), \(t\) be given numbers such that \(l\geq t\geq 0\) and \(|A_i|\leq r\), \(|B|\leq s\), \(|A_i\cap B_i|\leq t\) (for \(1\leq i\leq m)\) and \(|A_i\cap B_j|> l\) (for \(1\leq i< j\leq m\)). The author obtains an asymptotic formula for the maximal \(m= m(r, s, l, t)\) and some exact results under the assumption of the existence of a Sperner system. He also considers the corresponding problem for subspaces of a linear space over a finite field and obtains bounds for \(m\), which are attainable under similar conditions.
0 references
cross-intersections
0 references
set-systems
0 references
linear lattice
0 references
vector space
0 references
Sperner system
0 references