Abstract
We say that a set -intersects a set if and have at least common elements. Two families and of sets are said to be cross--intersecting if each set in -intersects each set in . A subfamily of a family is called a -star of if the sets in have common elements. Let denote the size of a largest -star of . We call a -family if each set in has at most elements. We determine a function such that the following holds. If is a subfamily of a -family with , is a subfamily of a -family with , and and are cross--intersecting, then . Some known results follow from this, and we identify several natural classes of families for which the bound is attained.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.