A Note on $K_{k,k}$-Cross Free Families
Abstract
We give a short proof that for any fixed integer $k$, the maximum number size of a $K_{k,k}$-cross free family is linear in the size of the groundset. We also give tight bounds on the maximum size of a $K_k$-cross free family in the case when ${\cal F}$ is intersecting or an antichain.
Published
2008-10-29
How to Cite
Suk, A. (2008). A Note on $K_{k,k}$-Cross Free Families. The Electronic Journal of Combinatorics, 15(1), N39. https://doi.org/10.37236/914
Issue
Article Number
N39