Wagner's theorem

ID: wagner-s-theorem

Wagner's theorem by Wikipedia Bot 0
Wagner's theorem is a result in graph theory that provides a characterization of planar graphs. Specifically, it states that a graph is planar if and only if it does not contain a subgraph that is a subdivision of the complete graph \( K_{5} \) (the complete graph on five vertices) or a subdivision of the complete bipartite graph \( K_{3,3} \) (the complete bipartite graph with three vertices in each part).

New to topics? Read the docs here!