|
Organizers |
Rainbow Ramsey Numbers
by
Colton Magnant
Emory University
Coauthors: Ralph Faudree
Mike Jacobson
Ron Gould
Given a graph G, we consider the problem of finding the minimum number n such that any k edge colored complete graph on n vertices contains either a rainbow triangle or a monochromatic copy of the graph G. This number, called the rainbow ramsey number is found for a variety of graph classes.
Date received: February 7, 2008
Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawn-02.