English

On the sizes of $t$-intersecting $k$-chain-free families

Combinatorics 2022-09-07 v1

Abstract

A set system F\mathcal{F} is tt-\textit{intersecting}, if the size of the intersection of every pair of its elements has size at least tt. A set system F\mathcal{F} is kk-\textit{Sperner}, if it does not contain a chain of length k+1k+1. Our main result is the following: Suppose that kk and tt are fixed positive integers, where n+tn+t is even with tnt\le n and nn is large enough. If F2[n]\mathcal{F}\subseteq 2^{[n]} is a tt-intersecting kk-Sperner family, then F|\mathcal{F}| has size at most the size of the sum of kk layers, of sizes (n+t)/2,,(n+t)/2+k1(n+t)/2,\ldots, (n+t)/2+k-1. This bound is best possible. The case when n+tn+t is odd remains open.

Keywords

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}
}