Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653349 | European Journal of Combinatorics | 2016 | 16 Pages |
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 m≥2k−tm≥2k−t.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Karen Meagher, Alison Purdy,