English

Hilton-Milner theorem for $k$-multisets

Combinatorics 2024-07-09 v3

Abstract

Let k,nN+ k, n \in \mathbb{N}^+ and mN+{} m \in \mathbb{N}^+ \cup \{\infty \} . A k k -multiset in [n]m [n]_m is a k k -set whose elements are integers from {1,2,,n} \{1, 2, \ldots, n\} , and each element is allowed to have at most m m repetitions. A family of k k -multisets in [n]m [n]_m is said to be intersecting if every pair of k k -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 k k -multisets in [n]m [n]_m for nk+k/m n \geq k + \lceil k/m \rceil . In the special case when m=m=\infty, 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.

Keywords

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

R2 v1 2026-06-28T11:49:53.035Z