Teorema di Kuratowski per grafi planari e sua estensione ad altre superfici

Nella seguente dissertzione verranno introdotti alcuni concetti base di teoria dei grafi, andando poi a facalizzarsi su una particolare tipologia di grafo: il grafo planare. La parte principale dell'elaborato consiste nella dimostrazione del Teorema di Kuratowski e dell'equivalente Teorema di Wagner. Infine, si concluderà con alcuni spunti relativi a grafi su altre superfici andando ad enunciare il Teorema dei grafi minori.