Paley-like graphs for the Ramsey number $r(C_4,K_t)$

arXiv2108.08753MaRDI QIDQ6375610

Yuval Wigderson

Publication date: 19 August 2021

Abstract: An earlier version of this paper constructed a family of $n$-vertex $C_4$-free graphs which we conjectured to have independence number $n^{frac12+o(1)}$. This conjecture is false, as pointed out by Michael Tait.

Has companion code repository: https://github.com/yuvalwig/paley-c4

This page was built for publication: Paley-like graphs for the Ramsey number $r(C_4,K_t)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6375610)