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 is defined as the minimum number of edges of a bipartite graph B such that B→(B1,B2). It is shown that is linear on n with m fixed, and is between c1n22n and c2n32n for some positive constants c1 and c2. |
| |
Keywords: | Size Ramsey number Bipartite graph |
本文献已被 ScienceDirect 等数据库收录! |
|