Evènement pour le groupe GT Graphes et Applications


Date 2015-05-29  14:00-15:00
TitreA trick for proving that critical graphs are dense 
RésuméWe discuss an idea introduced in a paper by Montassier, Ossona de Mendez, Raspaud and Zhu. We show how to use this idea to prove that color-critical graphs are not too sparse. In particular, we show how to prove a conjecture of Gallai from 1963 on the number of edges in color-critical graphs with a given number of vertices. We also show applications of the idea to improper 2-colorings of graphs.  
LieuSalle 178 
OrateurAlexandr V. Kostochka 



Aucun document lié à cet événement.

Retour
Retour à l'index