On large systems of sets with no large weak \(\Delta\)-subsystems (Q1288909)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On large systems of sets with no large weak \(\Delta\)-subsystems |
scientific article |
Statements
On large systems of sets with no large weak \(\Delta\)-subsystems (English)
0 references
18 May 1999
0 references
A family of sets is a weak \(\Delta\)-system if the cardinality of the intersection of any two sets is the same. \(F(n,r)\) is the largest integer so that there exists a family of subsets of the \(n\)-element set without containing a \(\Delta\)-system of \(r\) sets. The authors improve the lower bound for \(F(n,3)\).
0 references
weak \(\Delta\)-system
0 references