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
