Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
A trick for proving that critical graphs are dense
du 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