English

Intersection theorems for multisets

Combinatorics 2015-05-28 v2

Abstract

Let kk, tt and mm be positive integers. A kk-multiset of [m][m] is a collection of kk integers from the set {1,...,m}\{1,...,m\} in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting and tt-intersecting kk-set systems to prove new results for intersecting and tt-intersecting families of kk-multisets. These results include a multiset version of the Hilton-Milner theorem and a theorem giving the size and structure of the largest tt-intersecting family of kk-multisets of an mm-set when m2ktm \leq 2k-t.

Keywords

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

R2 v1 2026-06-22T09:22:28.101Z