A note on Ramsey Numbers for Books
组合数学
2007-05-23 v1
摘要
A book of size N is the union of N triangles sharing a common edge. We show that the Ramsey number of a book of size N vs. a book of size M equals 2N+3 for all N>(10^6)M. Our proof is based on counting.
引用
@article{arxiv.math/0405175,
title = {A note on Ramsey Numbers for Books},
author = {Vladimir Nikiforov and Cecil Rousseau},
journal= {arXiv preprint arXiv:math/0405175},
year = {2007}
}
备注
9 pages, submitted to Journal of Graph Theory in Aug 2002