Recent questions tagged non-planar

1 1 vote
4 answers 4 answers
5.0k
5.0k views
A graph is non-planar if and only if it contains a subgraph homomorphic to$K_{3,2} \text{ or } K_5$$K_{3,3} \text{ or } K_6$$K_{3,3} \text{ or } K_5$$K_{2,3} \text{ or } ...
To see more, click for the full list of questions or popular tags.