Cross-intersecting non-empty uniform subfamilies of hereditary families
Abstract
A set -intersects a set if and have at least common elements. A set of sets is called a family. Two families and are cross--intersecting if each set in -intersects each set in . A family is hereditary if for each set in , all the subsets of are in . The th level of , denoted by , is the family of -element sets in . A set in is a base of if for each set in , is not a proper subset of . Let denote the size of a smallest base of . We show that for any integers , , and with , there exists an integer such that the following holds for any hereditary family with . If is a non-empty subfamily of , is a non-empty subfamily of , and are cross--intersecting, and is maximum under the given conditions, then for some set in with , either and , or , , , and . This was conjectured by the author for and generalizes well-known results for the case where is a power set.
Keywords
Cite
@article{arxiv.1806.01093,
title = {Cross-intersecting non-empty uniform subfamilies of hereditary families},
author = {Peter Borg},
journal= {arXiv preprint arXiv:1806.01093},
year = {2018}
}
Comments
15 pages. arXiv admin note: text overlap with arXiv:1805.05241