Published March 2012
| Version Submitted
Journal Article
Open
On the Ramsey multiplicity of complete graphs
Abstract
We show that, for n large, there must exist at least (n^t)/(C^((1+o(1))t^2)) monochromatic K_(t)s in any two-colouring of the edges of K_n, where C ≈ 2.18 is an explicitly defined constant. The old lower bound, due to Erdős [2], and based upon the standard bounds for Ramsey's theorem, is (n^t)/(4^((1+o(1))t^2)).
Additional Information
© 2012 János Bolyai Mathematical Society and Springer Verlag. Received 30 November 2007; first online 06 June 2012. The author is supported by a research fellowship at St John's College, Cambridge, but was also supported for part of the time that this work was being carried out by the MRTN-CT-2004-511953 project at the Alfréd Rényi Institute of Mathematics in Budapest.Attached Files
Submitted - 0711.4999.pdf
Files
0711.4999.pdf
Additional details
Identifiers
- Eprint ID
- 97821
- Resolver ID
- CaltechAUTHORS:20190812-162958767
Related works
- Describes
- https://arxiv.org/abs/0711.4999 (URL)
Funding
- St. John's College, Cambridge
- Marie Curie Fellowship
- MRTN-CT-2004-511953
Dates
- Created
-
2019-08-13Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Mathematics Department