Numéro |
Quadrature
Numéro 77, Juillet-Septembre 2010
|
|
---|---|---|
Page(s) | 40 - 44 | |
Section | Graphes | |
DOI | https://doi.org/10.1051/quadrature/2010010 | |
Publié en ligne | 23 juin 2010 |
Quadrature n° 77 (2010) 40-44
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.
© EDP Sciences, 2010