arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on Ramsey Numbers for Books

Published: 2004-05-10
Comments: 9 pages, submitted to Journal of Graph Theory in Aug 2002

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.

BibTeX

Loading...