Cross-intersecting integer sequences
Combinatorics
2014-01-20 v3
Abstract
We call an \emph{-partial sequence} if exactly of its entries are positive integers and the rest are all zero. For with , let be the set of -partial sequences with for each in , and let be the set of members of which have . We say that \emph{meets} if for some . Two sets and of sequences are said to be \emph{cross-intersecting} if each sequence in meets each sequence in . Let with . Let and such that and are cross-intersecting. We show that if either and or and . We also determine the cases of equality. We obtain this by proving a general cross-intersection theorem for \emph{weighted} sets. The bound generalises to one for cross-intersecting sets.
Cite
@article{arxiv.1212.6955,
title = {Cross-intersecting integer sequences},
author = {Peter Borg},
journal= {arXiv preprint arXiv:1212.6955},
year = {2014}
}
Comments
20 pages, submitted for publication, presentation improved