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


Size bipartite Ramsey numbers
Authors:Yuqin Sun
Institution:Department of Mathematics, Tongji University, Shanghai 200092, China
Abstract:Let B, B1 and B2 be bipartite graphs, and let B→(B1,B2) signify that any red-blue edge-coloring of B contains either a red B1 or a blue B2. The size bipartite Ramsey number View the MathML source is defined as the minimum number of edges of a bipartite graph B such that B→(B1,B2). It is shown that View the MathML source is linear on n with m fixed, and View the MathML source is between c1n22n and c2n32n for some positive constants c1 and c2.
Keywords:Size Ramsey number  Bipartite graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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