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


Graph products and monochromatic multiplicities
Authors:Andrew Thomason
Affiliation:(1) Department of Pure Mathematics and Mathematical Statistics, 16, Mill Lane, CB2 1SB Cambridge, England
Abstract:Arcane two-edge-colourings of complete graphs were described in [13], in which there are significantly fewer monochromaticKr's than in a random colouring (so disproving a conjecture of Erdodblacs [2]). Jagger, Scarontcaronovíccaronek and Thomason [7] showed that the same colourings have fewer monochromaticG's than do random colourings for any graphG containingK4.The purpose of this note is to point out that these colourings are not as obscure as might appear. There is in fact a large, natural and easily described class of colourings of the above kind; the specific examples used in [13] and [7] fall into this class.
Keywords:05 C 35  05 C 55
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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