Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Steve Butler

UCLA

Finding patterns that do not contain many monochromatic constellations

Abstract:

Fix some set of points. Then a constellation in [n] is a scaled translated copy of the points. Given a 2-coloring of [n] there must be some monochromatic copies of any fixed constellation (assuming n is sufficiently large). In this paper we outline a method to experimentally find a block coloring of [n] that avoids many monochromatic copies of the constellation. We also show that for constellations with three points we can always beat random coloring. (Joint work with Kevin Costello (Georgia Tech.) and Ron Graham (UCSD).)

Host: Jeff Remmel

January 12, 2010

3:00 PM

AP&M 7141

****************************