中文

Kneser 图的选择数

组合数学 2022-04-19 v2 离散数学

摘要

在这篇短文中,我们证明对于任意 ϵ>0\epsilon >0k<n0.5ϵk<n^{0.5-\epsilon},Kneser 图 KGn,kKG_{n,k} 的选择数为 Θ(nlogn)\Theta (n\log n)

关键词

引用

@article{arxiv.2108.00502,
  title  = {Choice number of Kneser graphs},
  author = {Vera Bulankina and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:2108.00502},
  year   = {2022}
}