Club mathématique
de l'Université de Montréal

Accueil Journal Calendrier Archive

Graphs with benefits

Les graphes d'amitié, dans lequel toute paire de sommets a exactement un voisin en commun, ont déjà été totalement caractérisés dans le cas fini. Nous verrons qu'il existe autant de graphes d'amitiés infinis que de graphes infinis eux-même.

Il sera dans cette présentation question de théorie des graphes de base, de coloration de graphes, d'homomorphismes, de nombres ordinaux et cardinaux, et bien sûr, d'une construction étrange.

Venez seul ou en couple, mais dans tous les cas, nous présenterons un exemple concret de graphe d'amitié fini, soit l'auditoire du clubmath.

Par Jérémie Turcotte, étudiant stagiaire