The size Ramsey number of trees with bounded degree
作者:
Xin Ke,
期刊:
Random Structures&Algorithms
(WILEY Available online 1993)
卷期:
Volume 4,
issue 1
页码: 85-97
ISSN:1042-9832
年代: 1993
DOI:10.1002/rsa.3240040106
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe size Ramsey number r̂(G, H) of graphsGandHis the smallest integer r̂ such that there is a graphFwith r̂ edges and if the edge set ofFis red‐blue colored, there exists either a red copy ofGor a blue copy ofHinF. This article shows that r̂(Tnd, Tnd) ⩽c·d2· n andc·n3⩽ r̂(Kn, Tnd) ⩽c(d)·n3log n for every tree Tndon n vertices. and maximal degree at most d and a complete graphKnonnvertices. A generalization will be given. Probabilistic method is used throught this paper. © 1993 Joh
点击下载:
PDF
(454KB)
返 回