An improved lower bound on multicolor Ramsey numbers

Yuval Wigderson

doi:10.1090/proc/15447

An improved lower bound on multicolor Ramsey numbers

Yuval Wigderson^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction and obtain improved bounds for more than three colors.

Original language	English
Pages (from-to)	2371-2374
Number of pages	4
Journal	Proceedings of the American Mathematical Society
Volume	149
Issue number	6
DOIs	https://doi.org/10.1090/proc/15447
State	Published - Jun 2021
Externally published	Yes

Access to Document

10.1090/proc/15447

Cite this

@article{db542538286a4a3a971491e5d25402ed,

title = "An improved lower bound on multicolor Ramsey numbers",

abstract = "A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction and obtain improved bounds for more than three colors.",

author = "Yuval Wigderson",

year = "2021",

month = jun,

doi = "10.1090/proc/15447",

language = "אנגלית",

volume = "149",

pages = "2371--2374",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "6",

}

TY - JOUR

T1 - An improved lower bound on multicolor Ramsey numbers

AU - Wigderson, Yuval

PY - 2021/6

Y1 - 2021/6

N2 - A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction and obtain improved bounds for more than three colors.

AB - A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction and obtain improved bounds for more than three colors.

UR - http://www.scopus.com/inward/record.url?scp=85104608677&partnerID=8YFLogxK

U2 - 10.1090/proc/15447

DO - 10.1090/proc/15447

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85104608677

SN - 0002-9939

VL - 149

SP - 2371

EP - 2374

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 6

ER -

An improved lower bound on multicolor Ramsey numbers

Abstract

Access to Document

Other files and links

Fingerprint

Cite this