research

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

Abstract

Given a fixed integer nn, we prove Ramsey-type theorems for the classes of all finite ordered nn-colorable graphs, finite nn-colorable graphs, finite ordered nn-chromatic graphs, and finite nn-chromatic graphs.Comment: 7 page

    Similar works