Families of finite sets with three intersections (Q761458): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On set intersections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection Properties of Systems of Finite Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3872462 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection Theorems for Systems of Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection theorems with geometric consequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Families of finite sets with prescribed cardinalities for pairwise intersections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On t-designs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 16:39, 14 June 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