Affordable Access

A note on Ramsey Numbers for Books

Authors
  • Nikiforov, Vladimir
  • Rousseau, Cecil
Type
Preprint
Publication Date
May 10, 2004
Submission Date
May 10, 2004
Identifiers
arXiv ID: math/0405175
Source
arXiv
License
Unknown
External links

Abstract

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.

Report this publication

Statistics

Seen <100 times