关于 r-稳定 Kneser 超图色数猜想的一个反例

Hamid Reza Daneshpajouh

关于 r-稳定 Kneser 超图色数猜想的一个反例

组合数学 2022-03-21 v2

作者: Hamid Reza Daneshpajouh

摘要

本注记的主要目的是给出以下由 Florian Frick [\textit{Int. Math. Res. Not. IMRN 2020 (13), 4037-4061 (2020)}] 提出的猜想的反例。猜想。设 $r\geq 3$ ,且 $\mathcal{F}$ 为一个集系。则 $\chi\left(\textrm{KG}^r\left(\mathcal{F}_{r-stab}\right)\right)\geq\left\lceil\frac{cd_r\left(\mathcal{F}\right)}{r-1}\right\rceil.$

关键词

色数 Kneser 超图 r-稳定反例集系猜想

引用

@article{arxiv.2203.03019,
  title  = {A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs},
  author = {Hamid Reza Daneshpajouh},
  journal= {arXiv preprint arXiv:2203.03019},
  year   = {2022}
}

关于 r-稳定 Kneser 超图色数猜想的一个反例

摘要

关键词

引用

相关论文