A note on Ramsey Numbers for Books

Loading...
Thumbnail Image

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages, submitted to Journal of Graph Theory in Aug 2002

Citation

Consulte el texto completo en el siguiente enlace:

Collections