Skip to main content

GRiddles Series C: Puzzle 4

View the full series
Ribbed panels undulate and twist across the frame casting layered shadows in a high contrast monochrome composition forming flowing architectural waves

Chromatic Neighbours

A 99 × 99 grid is divided into 992 unit cells.

Each cell is to be coloured in grey or green.

A colouring is called proper if: no two green cells share an edge and every green cell shares a vertex with exactly two other green cells.

A proper colouring is said to be maximal if no other proper colouring has more green cells.

Answer format: Determine the number of maximal proper colourings and prove it.

Submit your answer here!

Please note that only your first submission will be considered.

Enjoyed the challenge?

The curiosity and problem-solving mindset behind GRiddles are the same qualities that drive our research and engineering teams every day.

Explore opportunities to join us.

Shiny black fluid flowing in smooth folds across a reflective gray surface suggesting liquid metal or oil in soft motion

Stay up to date with G-Research

Join our talent network

Be the first to hear about new roles and opportunites to join our team.