On the sizes of $t$-intersecting $k$-chain-free families
Combinatorics
2022-09-07 v1
Abstract
A set system is -\textit{intersecting}, if the size of the intersection of every pair of its elements has size at least . A set system is -\textit{Sperner}, if it does not contain a chain of length . Our main result is the following: Suppose that and are fixed positive integers, where is even with and is large enough. If is a -intersecting -Sperner family, then has size at most the size of the sum of layers, of sizes . This bound is best possible. The case when is odd remains open.
Cite
@article{arxiv.2209.01656,
title = {On the sizes of $t$-intersecting $k$-chain-free families},
author = {József Balogh and William B. Linz and Balázs Patkós},
journal= {arXiv preprint arXiv:2209.01656},
year = {2022}
}