LogoTeluq
Français
Logo
Open access research
publication repository

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

Morneau-Guérin, Frédéric (May 2017). Le nombre chromatique du plan. Paper presented at 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.

File(s) available for this item:
[img]  PDF - doc_resumes-4.pdf
Content : Abstract
 
Item Type: Conference papers (unpublished)
Refereed: No
Status: Unpublished
Abstract: 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.
Official URL: https://ami.uqtr.ca/ism2017/informations/
Depositor: Morneau-Guérin, Frédéric
Owner / Manager: Frédéric Morneau-Guérin
Deposited: 17 Jan 2020 21:13
Last Modified: 17 Jan 2020 21:13

Actions (login required)

RÉVISER RÉVISER