arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A note on Ramsey Numbers for Books
Vladimir Nikiforov
,
Cecil Rousseau
Published: 2004-05-10
Comments:
9 pages, submitted to Journal of Graph Theory in Aug 2002
Note:
DOI:
10.1002/jgt.20071
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all