Intersection theorems for $\{0,\pm 1\}$-vectors and $s$-cross-intersecting families
Abstract
In this paper we study two directions of extending the classical Erd\H os-Ko-Rado theorem which states that any family of -element subsets of the set in which any two sets intersect, has cardinality at most . In the first part of the paper we study the families of -vectors. Denote by the family of all vectors from such that . For any , most and sufficiently large we determine the maximal size of the family such that for any we have . We find some exact values of this function for all for small values of . In the second part of the paper we study cross-intersecting pairs of families. We say that two families are are \textit{-cross-intersecting}, if for any we have . We also say that a set family is {\it -intersecting}, if for any we have . For a pair of nonempty -cross-intersecting -intersecting families of -sets, we determine the maximal value of for sufficiently large.
Keywords
Cite
@article{arxiv.1603.00938,
title = {Intersection theorems for $\{0,\pm 1\}$-vectors and $s$-cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1603.00938},
year = {2019}
}
Comments
This version contains a correction of an error, kindly pointed out to us by Danila Cherkashin and Sergei Kiselev. Notably, the statement of Theorem 5 part 2 is different