Un pavage du plan est un ensemble de parties, appelées pavés… mais qu'est-ce qu'un pavé ? Si l'on se limite aux pavés que l'on rencontre encore quelquefois dans les rues de nos villes, il s'agit approximativement de rectangles. Un ensemble de pavés pave un domaine du plan si leur réunion est égale à ce domaine et si l'intersection de deux quelconques d'entre eux est incluse dans leur frontière. L'idée se généralise au cas de polygones, convexes ou non, puis de domaines limités par des courbes plus sophistiquées.
![](img/HS64_32_img2.jpg)

Un exemple de pavage Pavage du plan avec

d'un carré par des rectangles. des hexagones réguliers.