Print LaTeX
0
activity

Planar graphs and grid minors

Prove that for every planar graph $G$ there exists an integer $k$ such that $G$ is isomorphic to a minor of the $k \times k$ grid.

Source: folklore
delete flag offensive retag edit Add to a Problem Set

Related books