Scifaro

中文

用于Ramsey数 $r(C_4,K_t)$ 的类Paley图

组合数学 2021-08-23 v2

作者: Yuval Wigderson

在 arXiv 上查看 ↗ PDF ↗

摘要

本文的早期版本构造了一族无 $C_4$ 的 $n$ 顶点图,我们曾猜想其独立数为 $n^{\frac 12+o(1)}$ 。如Michael Tait所指出的,该猜想是错误的。

关键词

类Paley图 Ramsey数无C4图独立数

引用

@article{arxiv.2108.08753,
  title  = {Paley-like graphs for the Ramsey number $r(C_4,K_t)$},
  author = {Yuval Wigderson},
  journal= {arXiv preprint arXiv:2108.08753},
  year   = {2021}
}

备注

Retraction of the previous version, since the main conjecture proposed there is false