关于3部3一致超图的Ramsey数 |
| |
引用本文: | 董琳.关于3部3一致超图的Ramsey数[J].新乡学院学报(自然科学版),2009,26(1):1-1. |
| |
作者姓名: | 董琳 |
| |
作者单位: | 同济大学,数学系,上海,200092 |
| |
摘 要: | 利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(Ka,r.n^(3)≥cn^2r+1(log n)^-st。
|
关 键 词: | 3部3一致超图 Ramsey数 Chernoff界 |
Ramsey Number about Tripartite 3-Graph |
| |
Authors: | DONG Lin |
| |
Institution: | DONG Lin (Department of Mathematics, Tongji University. Shanghai 200092.China) |
| |
Abstract: | The Ramsey numberr(Ka,r.n^(3)≥cn^2r+1(log n)^-st of tripartite 3-graph and complete 3-graph is presented by Chernoff bound. |
| |
Keywords: | tripartite 3-graph ramsey number chernoff bound |
本文献已被 维普 万方数据 等数据库收录! |
|