Perfect colorings of Z²: Nine colors

2008/12/30 by Denis S. Krotov, Denis Krotov, Krotov, Denis · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #05B30 #05C15 #Advanced Mathematical Theories #Color Science and Applications #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #math.CO #msc:05B30 #msc:05C15

paper · pdf · doi:10.48550/arxiv.0901.0004

177 pages (large Appendix). !Attention: .ps is 17Mb, .pdf is 1.6Mb, archived source is 40kb

arxiv created 2008/12/30 · openalex publication_date 2008/12/30 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We list all perfect colorings of Z² by 9 or less colors. Keywords: perfect colorings, equitable partitions

Cited by

• On colourings of cubic lattices
• On null completely regular codes in Manhattan metric

Related

• On extremal properties of perfect 2-colorings
• Equitable Colorings of K_4-minor-free Graphs
• Restricted k-color partitions
• Results and Problems on Equitable Coloring of Graphs
• Monochromatic solutions to x + y = z²