On the Ramsey multiplicity of complete graphs |
| |
Authors: | David Conlon |
| |
Affiliation: | 1. St John??s College, Cambridge, CB2 1TP, UK
|
| |
Abstract: | We show that, for n large, there must exist at least $$frac{{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 $$frac{{n^t }} {{4^{(1 + o(1)t^2 } )}}. $$ |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|