Lower bounds for multicolor Ramsey numbers

Lower bounds for multicolor Ramsey numbers

We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed number of colors greater than two.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in mathematics (New York. 1965) 2021-02, Vol.378, p.107528, Article 107528
Hauptverfasser: Conlon, David, Ferber, Asaf
Format: Artikel
Sprache:eng
Schlagworte:
Monochromatic cliques
Ramsey numbers
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed number of colors greater than two.
ISSN:0001-8708
1090-2082
DOI:10.1016/j.aim.2020.107528