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

Yuval Wigderson

Published: 2021-08-19 | Updated: 2021-08-20

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

Note:

Publication:

graph independence number

# BIB PDF ARXIV

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^{\frac 12+o(1)}$. This conjecture is false, as pointed out by Michael Tait.

arXiv++ Combinatorics

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

Abstract

BibTeX