KURATOWSKI CASIMIR (1896-1980)

Ce sujet est traité dans les articles suivants :

1.  GRAPHES THÉORIE DES

Écrit par : Hervé RAYNAUD

Dans le chapitre "Théorèmes de Kuratowski et de Youngs-Ringel"  : … a montré que cette question pouvait être considérée comme purement combinatoire. Le Polonais *Kuratowski a commencé par montrer (1930) que ni K3,3 ni K5 ne sont planaires. Posons deux définitions préliminaires. On dit qu'un graphe G contient un graphe G′, ou que G′ est induit dans G, si l'on peut… Lire la suite