Contents

A New Lemma in Ramsey Theory

D. G. Hoffmant1, P. D. Johnson Jr1, A. D. Szlam2
1 Department of Discrete and Statistical Sciences Auburn University, Alabama 36849
2Department of Mathematics Emory University Atlanta, Georgia

Abstract

The third author proved earlier [8] that if a Euclidean space is colored with red and blue so that the distance one is forbidden for blue, and translates of some \(k\)-point configuration are forbidden for red, then the unit-distance chromatic number of the space is no greater than \(k\). Here we give a generalization.