Back to Search
Start Over
On the sizes of \(t\)-intersecting \(k\)-chain-free families
- Source :
- Combinatorial Theory; vol 3, iss 2; 2766-1334
- Publication Year :
- 2023
-
Abstract
- A set system \({\mathcal F}\) is \(t\)-intersecting, if the size of the intersection of every pair of its elements has size at least \(t\). A set system \({\mathcal F}\) is \(k\)-Sperner, if it does not contain a chain of length \(k+1\). Our main result is the following: Suppose that \(k\) and \(t\) are fixed positive integers, where \(n+t\) is even and \(n\) is large enough. If \({\mathcal F}\subseteq 2^{[n]}\) is a \(t\)-intersecting \(k\)-Sperner family, then \(|{\mathcal F}|\) has size at most the size of the sum of \(k\) layers, of sizes \((n+t)/2,\ldots, (n+t)/2+k-1\). This bound is best possible. The case when \(n+t\) is odd remains open.Mathematics Subject Classifications: 05D05Keywords: Extremal set theory, Sperner families, intersection theorems
Details
- Database :
- OAIster
- Journal :
- Combinatorial Theory; vol 3, iss 2; 2766-1334
- Notes :
- application/pdf, Combinatorial Theory vol 3, iss 2 2766-1334
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1401035431
- Document Type :
- Electronic Resource