Scifaro

中文

一个离散等直径结果：多重集的 Erdős-Ko-Rado 定理

组合数学 2014-03-11 v2

作者: Zoltán Füredi , Dániel Gerbner , Máté Vizer

在 arXiv 上查看 ↗ PDF ↗

摘要

Erdős-Ko-Rado 定理有许多推广。我们给出了关于 n 元集的 k 元多重集的 t-交族的新结果（和问题），并指出了与编码理论和经典几何的联系。我们证明了对于 n ≥ t(k-t)+2，这样的族最多有 ${n+k-t-1\choose k-t}$ 个成员的猜想。

关键词

Erdős-Ko-Rado 定理多重集 t-交族编码理论经典几何极值集合论

引用

@article{arxiv.1212.1071,
  title  = {A discrete isodiametric result: the Erd\H{o}s-Ko-Rado theorem for multisets},
  author = {Zoltán Füredi and Dániel Gerbner and Máté Vizer},
  journal= {arXiv preprint arXiv:1212.1071},
  year   = {2014}
}