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

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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…