Signs like “No dogs, no Negros, no Mexicans” once hung across the American South, stark reminders of racial segregation.

Few flooring motifs have proved as enduring as checkerboard, appearing just as naturally in ancient palaces as in ...