Families of finite sets with three intersections (Q761458): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02579214 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2072293581 / rank | |||
Normal rank |
Latest revision as of 12:17, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Families of finite sets with three intersections |
scientific article |
Statements
Families of finite sets with three intersections (English)
0 references
1984
0 references
Let \(0\leq p_ 1<p_ 2<...<p_ s<k<n\) be integers, and X a finite set of cardinality n. A family \({\mathcal F}\) of k-subsets of X is an \((n,k,\{p_ 1,...,p_ s\})\)-system if for every \(F_ 1,F_ 2\in {\mathcal F}\), \(F_ 1\neq F_ 2\), we have \(| F_ 1\cap F_ 2| \in | \{p_ 1,...,p_ s\}.\) Let \(m(n,k,\{p_ 1,...,p_ s\})\) denote the maximum cardinality of an \((n,k,\{p_ 1,...,p_ s\})\)-system. In this paper, necessary and sufficient conditions for \(m(n,k,\{0,a,b\})=O(n)\) and \(m(n,k,\{0,a,b\}\geq O(n^ 2)\) are given.
0 references
intersection system
0 references
finite set
0 references