Back to Search Start Over

On the sizes of \(t\)-intersecting \(k\)-chain-free families

Authors :
Balogh, József
Balogh, József
Linz, William B.
Patkós, Balázs
Balogh, József
Balogh, József
Linz, William B.
Patkós, Balázs
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