Campus Units
Mathematics
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
8-3-2018
Journal or Book Title
arxiv
Abstract
We show that for any set S ⊆ Z, |S| = 4 there exists a 3-coloring of Z in which every translate of S receives all three colors. This implies that S has a codensity of at most 1/3, proving a conjecture of Newman [D. J. Newman, Complements of finite sets of integers, Michigan Math. J. 14 (1967) 481–486]. We also consider related questions in Zd, d ≥ 2.
Copyright Owner
The Authors
Copyright Date
2018
Language
en
File Format
application/pdf
Recommended Citation
Axenovich, Maria; Goldwasser, John; Lidicky, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; and Young, Michael, "Polychromatic Colorings on the Integers" (2018). Mathematics Publications. 178.
https://lib.dr.iastate.edu/math_pubs/178
Comments
This is a manuscript made available through arxiv: https://arxiv.org/abs/1704.00042.