| 图K_(3,3)的Zarankiewicz数和Bipartite Ramsey数 |
| |
| 引用本文： | 赵友军,孙玉芹.图K_(3,3)的Zarankiewicz数和Bipartite Ramsey数[J].新乡师范高等专科学校学报,2007,21(2):1-3. |
| |
| 作者姓名： | 赵友军 孙玉芹 |
| |
| 作者单位： | 1. 同济大学,数学系,上海,200092
2. 同济大学,数学系,上海,200092;新乡学院,数学系,河南,新乡,453003 |
| |
| 摘 要： | 在对完全二部图Kn,n进行k-边着色中,记brk(Kt,t)为能够诱导出单色Kt,t的最小的正整数n,另外,记z(n;t)为Kn,n中不含子图Kt,t最大的边数。对t=2,3情形,分别证明了以下两个渐近公式:brk(Kt,t)■kt(k→∞),z(n;t)■n2-1/t(k→∞)。
|
| 关 键 词： | Bipartite Ramsey数 Zarankiewicz数 代数构造 |
| 文章编号： | 1008-7613（2007）02-0001-03 |
| 收稿时间： | 2006-11-25 |
| 修稿时间： | 2006年11月25 |
Zarankiewicz Numbers and Bipartite Ramsey Numbers of K3,3 |
| |
| ZHAO You-jun,SUN Yu-qin.Zarankiewicz Numbers and Bipartite Ramsey Numbers of K3,3[J].Journal of Xinxiang Teachers College,2007,21(2):1-3. |
| |
| Authors: | ZHAO You-jun SUN Yu-qin |
| |
| Abstract: | Let brk(Kt,t) be the minimum integer such that in any edge coloring of Kn,nwith K colors there is a monochromatic Kt,t,and let Z(n,t) be the maximum number of edges in a subgraph Kn,n of that contains no Kt,t.It is shown that for t=2 or 3,brk(Kt,t)■kt as k→∞ and z(n;t)■n2-1/t as n→∞,respectively. |
| |
| Keywords: | Bipartite Ramsey number Zarankiewicz number algebraic construction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
