Coloriages spéculaires

Ce texte est la présentation de la solution de l'équipe France 1 à un problème de recherche posé à l'ITYM (rédigée par G. Pallier et C. Freppel). Le problème initial concerne une condition de coloriage d'un damier. Les membres de cette équipe ont traduit ce problème en termes de graphes, puis ont mis en place une approche algorithmique qui permet d'obtenir le comportement asymptotique à partir du cas d'un damier réduit à une ligne