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é:   
Alon-Sack-Seymour Conjecture
du groupe GT Graphes et Applications

Date 2010-03-05  14:00-15:00
Titre Alon-Sack-Seymour Conjecture 
RésuméFinding a combinatorial proof for Graham-Pollak theorem have been a challenge for over 30 years. Though no such proof been found yet, such attempts have been fruitful in other ways. Some strengthening and extensions have been proved or conjectured. In this regard Alon Sack and Seymour conjectured that if the edge set of a graph G could be partitioned into n complete bipartite graphs then the chromatic number of G is at most n+1. In this talk we present a homomorphism approach to this conjecture. While we prove it for small values of n we expect the conjecture to fail for large values. We introduce some suspect toward this end.  
LieuSalle 178 
OrateurResa Naserasr 



Aucun document lié à cet événement.

Retour
Retour à l'index