Balogh József: On Robustness of The Erdős--Ko--Rado Theorem.
Balogh JózsefExtremal Set Systems Seminar
on 5/13/21
Let
the Boolean lattice of dimension
no chain with
the family produces such a chain. It is well known that for
sufficiently large,
denote
For
due to Gerbner, Keszegh, Lemons, Palmer, P\'alv\"olgyi, and Patk\'os
and to Morrison, Noel and Scott (based on a construction by Gerbner,
et al.), respectively.
We improve both bounds to
The upper bound works for
This is joint work with Nick Veldt, Iowa State University.