Back to Search
Start Over
Stability for the complete intersection theorem, and the forbidden intersection problem of Erd?os and Sós.
- Source :
- Journal of the European Mathematical Society (EMS Publishing); 2024, Vol. 26 Issue 5, p1611-1654, 44p
- Publication Year :
- 2024
-
Abstract
- A family F of sets is said to be t -intersecting if for any A; B 2 F . The seminal Complete Intersection Theorem of Ahlswede and Khachatrian (1997) gives the maximal size f .n; k; t of a t -intersecting family of k-element subsets of OEn D together with a characterisation of the extremal families, solving a longstanding problem of Frankl. The forbidden intersection problem, posed by Erdos and Sós in 1971, asks for a determination of the maximal size g.n; k; t / of a family F of k-element subsets of OEn such that jA \ Bj ¤ for any A, B F. [ABSTRACT FROM AUTHOR]
- Subjects :
- COMBINATORICS
RANDOM data (Statistics)
RANDOM numbers
INTERSECTION theory
Subjects
Details
- Language :
- English
- ISSN :
- 14359855
- Volume :
- 26
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- Journal of the European Mathematical Society (EMS Publishing)
- Publication Type :
- Academic Journal
- Accession number :
- 177098820
- Full Text :
- https://doi.org/10.4171/JEMS/1441