arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some Ramsey theorems for finite $n$-colorable and $n$-chromatic graphs

Published: 2009-08-04
Comments: 7 pages
Journal: Contrib. Discrete Math., 5 (2), 7 pages, 2010

Abstract

Given a fixed integer $n$, we prove Ramsey-type theorems for the classes of all finite ordered $n$-colorable graphs, finite $n$-colorable graphs, finite ordered $n$-chromatic graphs, and finite $n$-chromatic graphs.

BibTeX

Loading...