Table des matières
15 relations: Coloration de graphe, Combinatorica, Conjecture de Hadwiger (géométrie combinatoire), Graphe complet, Hugo Hadwiger, Kenneth Appel, Klaus Wagner, Mineur (théorie des graphes), Neil Robertson (mathématicien), Nombre de Hadwiger, Paul Seymour (mathématicien), Robin Thomas (mathématicien), Théorème des quatre couleurs, Théorie des graphes, Wolfgang Haken.
- Coloration d'un graphe
Coloration de graphe
Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
Voir Conjecture de Hadwiger et Coloration de graphe
Combinatorica
Combinatorica est une revue mathématique qui publie des articles en combinatoire et en informatique théorique.
Voir Conjecture de Hadwiger et Combinatorica
Conjecture de Hadwiger (géométrie combinatoire)
En géométrie combinatoire, la conjecture de Hadwiger affirme que tout volume convexe dans l'espace euclidien de dimension n peut être couvert par au plus 2n copies homothétiques du volume donné et,de plus, que le nombre 2n est nécessaire si et seulement si le volume est un parallélépipède.
Voir Conjecture de Hadwiger et Conjecture de Hadwiger (géométrie combinatoire)
Graphe complet
En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête.
Voir Conjecture de Hadwiger et Graphe complet
Hugo Hadwiger
Hugo Hadwiger (né le 23 décembre 1908 à Karlsruhe, mort le 29 octobre 1981 à Berne) est un mathématicien suisse, connu pour ses travaux en géométrie intégrale, géométrie convexe, combinatoire et cryptographie.
Voir Conjecture de Hadwiger et Hugo Hadwiger
Kenneth Appel
Kenneth Ira Appel (1932, Brooklyn – 2013, Dover) est un mathématicien américain, connu pour avoir résolu le problème des quatre couleurs avec Wolfgang Haken dans les années 1970.
Voir Conjecture de Hadwiger et Kenneth Appel
Klaus Wagner
Klaus Wagner (né le et mort le) est un mathématicien allemand, connu dans son pays pour son rôle de pionnier de la théorie des graphes.
Voir Conjecture de Hadwiger et Klaus Wagner
Mineur (théorie des graphes)
La notion de mineur d'un graphe est un concept de théorie des graphes.
Voir Conjecture de Hadwiger et Mineur (théorie des graphes)
Neil Robertson (mathématicien)
George Neil Robertson, né le au Canada, est un mathématicien qui travaille principalement sur la théorie des graphes.
Voir Conjecture de Hadwiger et Neil Robertson (mathématicien)
Nombre de Hadwiger
Un graphe avec quatre sous-graphes connectés qui, lorsqu'ils sont contractés, forment un graphe complet. Il ne possède pas de mineur complet à cinq sommets par le théorème de Wagner, donc son nombre de Hadwiger est exactement quatre. En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des arêtes de G.
Voir Conjecture de Hadwiger et Nombre de Hadwiger
Paul Seymour (mathématicien)
Paul D. Seymour (né le à Plymouth) est un mathématicien britannique travaillant sur les mathématiques discrètes, en particulier la combinatoire, la théorie des graphes, et l'optimisation.
Voir Conjecture de Hadwiger et Paul Seymour (mathématicien)
Robin Thomas (mathématicien)
Robin Thomas est un mathématicien tchèque né le et mort le travaillant dans le domaine de la théorie des graphes à l'Institut de technologie de Géorgie.
Voir Conjecture de Hadwiger et Robin Thomas (mathématicien)
Théorème des quatre couleurs
Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes.
Voir Conjecture de Hadwiger et Théorème des quatre couleurs
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Voir Conjecture de Hadwiger et Théorie des graphes
Wolfgang Haken
Wolfgang Haken, né le à Berlin et mort le à Champaign, est un mathématicien spécialisé en topologie, et plus particulièrement en variétés de dimension 3.
Voir Conjecture de Hadwiger et Wolfgang Haken
Voir aussi
Coloration d'un graphe
- Cocoloration
- Coloration équitable
- Coloration de graphe
- Coloration de liste
- Coloration des arêtes d'un graphe
- Coloration forte
- Coloration fractionnaire
- Coloration gloutonne
- Coloriage des routes
- Conjecture d'Erdős-Faber-Lovász
- Conjecture de Dinitz
- Conjecture de Hadwiger
- Conjecture de Heawood
- DSATUR
- Nombre achromatique
- Nombre de Thue
- Polynôme chromatique
- Problème de Hadwiger-Nelson
- Snark (graphe)
- Théorème de Brooks
- Théorème de De Bruijn-Erdős (théorie des graphes)
- Théorème de Gallai-Hasse-Roy-Vitaver
- Théorème de Grötzsch
- Théorème de Vizing
- Théorème des cinq couleurs
- Théorème des quatre couleurs
- Tricolorabilité
Également connu sous le nom de Conjecture d'Hadwiger.