Francois Pirot
Mots clés
FR |
EN
Coloriage de graphes
Problèmes extrémaux (mathématiques)
Coloration de graphes
Méthode probabiliste
Combinatoire extrémale
Probabilités combinatoires
Graphe à arêtes colorées
Hypergraphes
Sous-graphe arc-en-ciel
Sous-graphe correctement coloré
Système d’incompatibilité
Sous-graphe compatible
Arbres (théorie des graphes)
Chemins et cycles (théorie des graphes)
Graphes planaires extérieurs 2-connexes
Graphes sans triangle
DP-colorations
Colorations fractionnaires
Hamilton-connectivité
Degré maximum