Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hilton-Milner theorem for $k$-multisets

Published 7 Aug 2023 in math.CO | (2308.03585v3)

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

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (4)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.