A discrete isodiametric result: the ErdH{o}s-Ko-Rado theorem for multisets
classification
🧮 math.CO
keywords
multisetss-ko-radotheoremchooseclassicalcodingconcerningconjecture
read the original abstract
There are many generalizations of the Erd\H{o}s-Ko-Rado theorem. We give new results (and problems) concerning families of $t$-intersecting $k$-element multisets of an $n$-set and point out connections to coding theory and classical geometry. We establish the conjecture that for $n \geq t(k-t)+2$ such a family can have at most ${n+k-t-1\choose k-t}$ members.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.