pith. sign in

arxiv: 1212.1071 · v2 · pith:47OD3IZSnew · submitted 2012-12-05 · 🧮 math.CO

A discrete isodiametric result: the ErdH{o}s-Ko-Rado theorem for multisets

classification 🧮 math.CO
keywords multisetss-ko-radotheoremchooseclassicalcodingconcerningconjecture
0
0 comments X
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.