|
Mapping planar graphs to odd cycles
|
opg |
partial |
★★★ |
2007-06-24 |
|
Universal point sets for planar graphs
|
opg |
partial |
★★★ |
2007-05-22 |
|
Approximation ratio for k-outerplanar graphs
|
opg |
partial |
★★ |
2010-04-18 |
|
Approximation Ratio for Maximum Edge Disjoint Paths problem
|
opg |
partial |
★★ |
2010-04-18 |
|
Finding k-edge-outerplanar graph embeddings
|
opg |
open |
★★ |
2010-04-18 |
|
Domination in plane triangulations
|
opg |
partial |
★★ |
2009-05-04 |
|
Circular coloring triangle-free subcubic planar graphs
|
opg |
open |
★★ |
2007-06-20 |
|
Jones' conjecture
|
opg |
partial |
★★ |
2007-10-09 |
|
Oriented chromatic number of planar graphs
|
opg |
partial |
★★ |
2007-08-04 |
|
Obstacle number of planar graphs
|
opg |
partial |
★ |
2011-11-23 |
|
What is the largest graph of positive curvature?
|
opg |
solved |
★ |
2007-03-10 |