English

An Erd\H{o}s-Ko-Rado theorem for multisets

Combinatorics 2011-11-23 v1

Abstract

Let kk and mm be positive integers. A collection of kk-multisets from {1,...,m}\{1,..., m \} is intersecting if every pair of multisets from the collection is intersecting. We prove that for mk+1m \geq k+1, the size of the largest such collection is (m+k2k1)\binom{m+k-2}{k-1} and that when m>k+1m > k+1, only a collection of all the kk-multisets containing a fixed element will attain this bound. The size and structure of the largest intersecting collection of kk-multisets for mkm \leq k 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

R2 v1 2026-06-21T19:38:22.899Z