Hilton-Milner theorem for $k$-multisets
Combinatorics
2024-07-09 v3
Abstract
Let and . A -multiset in is a -set whose elements are integers from , and each element is allowed to have at most repetitions. A family of -multisets in is said to be intersecting if every pair of -multisets from the family have non-empty intersection. In this paper, we give the size and structure of the largest non-trivial intersecting family of -multisets in for . In the special case when , our result gives rise to an unbounded multiset version for Hilton-Milner Theorem given by Meagher and Purdy. Furthermore, our main theorem unites the statements of the Hilton-Milner Theorem for finite sets and unbounded multisets.
Cite
@article{arxiv.2308.03585,
title = {Hilton-Milner theorem for $k$-multisets},
author = {Jiaqi Liao and Zequn Lv and Mengyu Cao and Mei Lu},
journal= {arXiv preprint arXiv:2308.03585},
year = {2024}
}
Comments
14 pages