Topological Graph Theory

subject tag · 18 problems

Title Source Status Imp. Posted
Are different notions of the crossing number the same? opg partial ★★★ 2009-11-03
Crossing numbers and coloring opg partial ★★★ 2009-09-04
Degenerate colorings of planar graphs opg partial ★★★ 2008-05-21
Consecutive non-orientable embedding obstructions opg open ★★★ 2007-03-27
Grunbaum's Conjecture opg disproved ★★★ 2007-04-04
The Crossing Number of the Complete Bipartite Graph opg partial ★★★ 2007-05-11
The Crossing Number of the Complete Graph opg partial ★★★ 2007-05-11
Universal point sets for planar graphs opg partial ★★★ 2007-05-22
Every 4-connected toroidal graph has a Hamilton cycle opg open ★★ 2013-03-07
Large induced forest in a planar graph. opg partial ★★ 2013-03-04
3-Colourability of Arrangements of Great Circles opg partial ★★ 2009-01-19
Domination in plane triangulations opg partial ★★ 2009-05-04
Crossing sequences opg partial ★★ 2008-07-30
5-local-tensions opg open ★★ 2007-06-22
Drawing disconnected graphs on surfaces opg partial ★★ 2007-05-12
Linear Hypergraphs with Dimension 3 opg open ★★ 2007-09-26
The Crossing Number of the Hypercube opg partial ★★ 2007-05-11
What is the largest graph of positive curvature? opg solved 2007-03-10