Stéphan Thomassé
IdRefMots clés
FR |
EN
Théorie des graphes
Tournois (théorie des graphes)
Algorithmes
Graphes
Graphe
Hypergraphes
Coupes (théorie des graphes)
Analyse combinatoire
Optimisation combinatoire
Approximation
Graphes orientés
Mathématiques discrètes
Coloration
Conjecture d'Erdös-Hajnal
Séparation Clique-Stable
Conjecture d'Alon-Saks-Seymour
Coloriage de graphes
Informatique -- Mathématiques
VC-dimension
Coloration de Scott