在区间上相交的族
组合数学
2007-10-10 v1
摘要
我们将关注以下 Erdos-Ko-Rado 类型的问题。固定 的某个子集 。我们能找到多大的 的子集族 ,使得 中任意两个集合的交集都包含 的一个循环平移(模 )?Chung、Graham、Frankl 和 Shearer 已经证明,在 是长度为 的块的情况下,最优解是取 为 的所有超集。我们给出了该结果的一个替代证明,该证明在某种意义上更为“直接”。
引用
@article{arxiv.0710.1797,
title = {Families intersecting on an interval},
author = {Paul A. Russell},
journal= {arXiv preprint arXiv:0710.1797},
year = {2007}
}
评论
7 pages