Cross-Sperner families
Combinatorics
2011-04-21 v1
Abstract
A pair of families is said to be \emph{cross-Sperner} if there exists no pair of sets with or . There are two ways to measure the size of the pair : with the sum or with the product . We show that if , then and is maximal if or consists of exactly one set of size provided the size of the ground set is large enough and both and are non-empty.
Keywords
Cite
@article{arxiv.1104.3988,
title = {Cross-Sperner families},
author = {Dániel Gerbner and Nathan Lemons and Cory Palmer and Balázs Patkós and Vajk Szécsi},
journal= {arXiv preprint arXiv:1104.3988},
year = {2011}
}