中文

基于拓扑 Tverberg 型定理的稳定 Kneser 超图色数

组合数学 2017-10-27 v1

摘要

Kneser 于 1955 年提出的猜想——由 Lov\'asz 在 1978 年证明——断言:在将 {1,2,,n}\{1, 2, \dots, n\}kk 子集划分为 n2k3n-2k-3 部分时,必有一部分包含两个不同的集合。Schrijver 指出,可仅限于显著更少的 kk 集而仍观察到相同的相交模式。Alon、Frankl 和 Lov\'asz 证明了 Kneser 猜想关于 rr 个两两不相交集合的不同推广。Dolnikov 将 Lov\'asz 的结果推广到任意集合系统,而 K\v{r}\'{\i}\v{z} 对 Kneser 猜想的 rr 重推广做了同样的工作。本文我们证明上述所有结果的一个共同推广。此外,我们通过确定某些稀疏稳定 Kneser 超图的色数给出进一步的加强,并进一步发展了一种结合等变拓扑方法与欧氏空间中点的凸包相交结果来建立超图色数下界的一般方法。

关键词

引用

@article{arxiv.1710.09434,
  title  = {Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems},
  author = {Florian Frick},
  journal= {arXiv preprint arXiv:1710.09434},
  year   = {2017}
}

备注

16 pages