An Erd\H{o}s-Ko-Rado theorem for multisets
Combinatorics
2011-11-23 v1
Abstract
Let and be positive integers. A collection of -multisets from is intersecting if every pair of multisets from the collection is intersecting. We prove that for , the size of the largest such collection is and that when , only a collection of all the -multisets containing a fixed element will attain this bound. The size and structure of the largest intersecting collection of -multisets for is also given.
Keywords
Cite
@article{arxiv.1111.4493,
title = {An Erd\H{o}s-Ko-Rado theorem for multisets},
author = {Karen Meagher and Alison Purdy},
journal= {arXiv preprint arXiv:1111.4493},
year = {2011}
}
Comments
8 pages