中文

在区间上相交的族

组合数学 2007-10-10 v1

摘要

我们将关注以下 Erdos-Ko-Rado 类型的问题。固定 [n][n] 的某个子集 BB。我们能找到多大的 [n][n] 的子集族 A\mathcal{A},使得 A\mathcal{A} 中任意两个集合的交集都包含 BB 的一个循环平移(模 nn)?Chung、Graham、Frankl 和 Shearer 已经证明,在 BB 是长度为 tt 的块的情况下,最优解是取 A\mathcal{A}BB 的所有超集。我们给出了该结果的一个替代证明,该证明在某种意义上更为“直接”。

关键词

引用

@article{arxiv.0710.1797,
  title  = {Families intersecting on an interval},
  author = {Paul A. Russell},
  journal= {arXiv preprint arXiv:0710.1797},
  year   = {2007}
}

评论

7 pages

R2 v1 2026-06-29T04:38:41.480Z