Paley-like graphs for the Ramsey number $r(C_4,K_t)$
Combinatorics
2021-08-23 v2
Abstract
An earlier version of this paper constructed a family of -vertex -free graphs which we conjectured to have independence number . This conjecture is false, as pointed out by Michael Tait.
Cite
@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}
}
Comments
Retraction of the previous version, since the main conjecture proposed there is false