Articles by Louis Lachaize

Problème du domino pour les homshifts généralisés (ou H-coloration de graphes de Cayley)

-- Louis Lachaize (LISN)

summary: On s’intéresse à certains pavages du plan : des colorations de la grille Z² par un nombre fini de couleurs, et respectant un certain nombre de contraintes. Le problème du domino est le suivant : étant donné un nombre fini de motifs interdits, est-ce qu’il est possible de colorier ...