Teorema di Robertson-Seymour
Da Wikipedia, l'enciclopedia libera.
Questa voce è solo un abbozzo (stub). Se puoi, contribuisci adesso a migliorarla secondo le convenzioni di Wikipedia. Per l'elenco completo degli stub di matematica, vedi la relativa categoria.
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 possiene tra i minori nessun elemento di P(g).
[modifica] Bibliografia
M. R. Fellows (1987): The Robertson-Seymour Theorems: A Survey of Applications, Comtemp. Math. 89, pp 1-18
