Exercises Videos Notes Multiple-choice questions Apps

Related books

Chromatic Graph Theory Modern Graph Theory Graph Coloring Problems Introduction to Graph Theory Suggest a Book
0

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.

Level:
Source: folklore
Printable version LaTeX source
delete flag offensive retag edit

posted Dec 03 '12

kintali gravatar image Shiva Kintali flag of United States
691 1 6 25
http://www.cs.princeton.e...
POST AN EXERCISE POST A VIDEO POST NOTES POST MULTIPLE-CHOICE QUESTION

Stats

Posted: Dec 03 '12

Seen: 65 times

Last updated: Dec 03 '12