Published February 12, 2021
| Submitted
Journal Article
Open
Lower bounds for multicolor Ramsey numbers
- Creators
-
Conlon, David
- Ferber, Asaf
Abstract
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed number of colors greater than two.
Additional Information
© 2020 Elsevier Inc. Received 24 September 2020, Revised 25 November 2020, Accepted 26 November 2020, Available online 9 December 2020. Research supported in part by NSF grants DMS-1954395 and DMS-1953799. We are extremely grateful to Vishesh Jain and Wojciech Samotij for reading an early draft of this paper and offering several suggestions which improved the presentation. We also owe a debt to Noga Alon and Anurag Bishnoi, both of whom pointed out the constraint on the dimension of isotropic subspaces, thereby improving the bound in our original posting.Attached Files
Submitted - 2009.10458.pdf
Files
2009.10458.pdf
Files
(92.6 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:c3a2b34a2c926ce8f22d982a4897eea4
|
92.6 kB | Preview Download |
Additional details
- Eprint ID
- 107121
- DOI
- 10.1016/j.aim.2020.107528
- Resolver ID
- CaltechAUTHORS:20201216-111908862
- NSF
- DMS-1954395
- NSF
- DMS-1953799
- Created
-
2020-12-16Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field