首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号