Start a Blog
» Planar Graphs
A few interesting open problems
Does the class of constant-degree expanders have polynomially-long induced paths?
Planar embedding conjecture — Can every planar graph equipped with an arbitrary shortest-path metric be embedded into L1 with only a constant distortion?
65 more words
1 month, 2 weeks