A note on \(K_{k,k}\)-cross free families
The electronic journal of combinatorics, Tome 15 (2008)
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.
DOI :
10.37236/914
Classification :
05D05
Mots-clés : maximum size, \(K_{k,k}\)-cross free family, intersecting family, antichain
Mots-clés : maximum size, \(K_{k,k}\)-cross free family, intersecting family, antichain
@article{10_37236_914,
author = {Andrew Suk},
title = {A note on {\(K_{k,k}\)-cross} free families},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/914},
zbl = {1159.05051},
url = {http://geodesic.mathdoc.fr/articles/10.37236/914/}
}
Andrew Suk. A note on \(K_{k,k}\)-cross free families. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/914
Cité par Sources :