Ramsey Numbers for Induced Regular Subgraphs

Siemion Fajilowicz1, Tamara McColgan2, Talmage Reid2, William Staton2
1 Department of Mathematics University of Houston Houston, TX 77204-3476
2Department of Mathematics The University of Mississippi University, MS 38677

Abstract

We consider two variations of the classical Ramsey number. In particular, we seek the number of vertices necessary to force the existence of an induced regular subgraph on a prescribed number of vertices.