Norihide Tokushige, Ryukyu University: Some applications of hypergraph Hoffman's bound
Tokushige NorihideExtremal Set Systems Seminar
on 12/10/20
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.