Intersection theorems for multisets
Combinatorics
2015-05-28 v2
Abstract
Let , and be positive integers. A -multiset of is a collection of integers from the set in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting and -intersecting -set systems to prove new results for intersecting and -intersecting families of -multisets. These results include a multiset version of the Hilton-Milner theorem and a theorem giving the size and structure of the largest -intersecting family of -multisets of an -set when .
Cite
@article{arxiv.1504.06657,
title = {Intersection theorems for multisets},
author = {Karen Meagher and Alison Purdy},
journal= {arXiv preprint arXiv:1504.06657},
year = {2015}
}
Comments
26 pages. One citation updated. Bound in Theorem 3.4 improved by replacing Theorem 2.3 with newer result