# Polyhex Variegation

## Introduction

In his paper Polyominoes on a Multicolored Infinite Grid,

Hans Hung-Hsun Yu investigates how many colors are needed for
the cells of the plane to ensure that a given polyomino has no
two cells of the same color.
Here I consider the corresponding problem for polyhexes.
A polyhex with *k* cells requires at least *k* colors.
In the diagrams below, color counts that exactly meet this requirement
appear in red.

For polyiamonds, see Polyiamond Variegation.

## Dihex

The dihex requires three colors:

## Trihexes

For the A and I trihexes the same pattern suffices:

The third trihex requires four colors:

## Tetrahexes

The same pattern admits three of the seven tetrahexes:

The I tetrahex requires five colors:

The Q and U tetrahexes require seven colors:

The J tetrahex requires nine colors:

## General Result

A straight polyhex with an odd number of cells
requires only as many colors as it has cells.
The diagram below illustrates the typical pattern.

*Last revised 2018-07-19.*

Back to Polyform Exclusion and Variegation
<
Polyform Curiosities

Col. George Sicherman
[ HOME
| MAIL
]