Teorema di Robertson-Seymour
![Abbozzo matematica](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/45px-Crystal128-kmplot.svg.png)
Questa voce sull'argomento matematica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.
In teoria dei grafi il teorema di Robertson-Seymour costituisce una generalizzazione di ampia portata del teorema di Kuratowski considerato come affermazione che e sono "minori proibiti" per i grafi planari.
Enunciato
Consideriamo un qualsiasi intero naturale g e le superfici di genere g. Esiste un insieme di grafi P(g) (insieme dei minori proibiti per g) tale che ogni grafo che si può immergere in una superficie di genere g non possiede tra i minori nessun elemento di P(g).
Bibliografia
M. R. Fellows (1987): The Robertson-Seymour Theorems: A Survey of Applications, Contemp. Math. 89, pp.1-18
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)