On two set-systems with restricted cross-intersections (Q1902973): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0195-6698(95)90047-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2054642597 / rank | |||
Normal rank |
Revision as of 23:09, 19 March 2024
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