Le nombre chromatique du plan [r-libre/1887]

Morneau-Guérin, Frédéric (mai 2017). Le nombre chromatique du plan. Communication présentée à XXe édition du colloque panquébécois des étudiantes et étudiants de l’Institut des Sciences mathématiques (ISM) du Québec, Trois-Rivières, Canada.

Fichier(s) associé(s) à ce document :

PDF - doc_resumes-4.pdf
Contenu du fichier : Résumé

Télécharger

Catégorie de document :	Communications à des congrès/colloques et conférences (non publiées)
Évaluation par un comité de lecture :	Non
Étape de publication :	Non publié
Résumé :	Quel est le nombre minimal de couleurs qu’il faut pour pouvoir colorer le graphe dont les sommets sont les points du plan (euclidien) et tel que deux sommets sont adjacents si la distance qui les sépare vaut 1 ? Ce problème – très simple à énoncé – résiste à tous les assauts depuis plus d’un demi siècle. Des résultats datant de 2004 permettent d’entrevoir une explicitation potentielle aux difficultés inhérentes à la résolution du problème du nombre chromatique du plan.
Adresse de la version officielle :	http://ami.uqtr.ca/ism2017/informations/
Déposant:	Morneau-Guérin, Frédéric
Responsable :	Frédéric Morneau-Guérin
Dépôt :	17 janv. 2020 21:13
Dernière modification :	17 janv. 2020 21:13

Actions (connexion requise)

RÉVISER