| 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 | |
Coloriages spéculaires*
Résumé
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.
L'article a été intégralement rédigé par C. Freppel pour l'introduction et G. Pallier (Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser. ) pour le reste de l'article.
Lycée Louis Le Grand, Paris.
Lycée Bouchardon, Chaumont (52).
Lycée Marie Curie, Sceaux (92).
Lycée Jeanne Hachette, Beauvais (60).
© EDP Sciences, 2010