Home » Subject » Graph Theory

Topological Graph Theory


TitleAuthor(s)Imp.¹Rec.²Subtopicsort iconPosted by
Domination in plane triangulationsMatheson; Tarjan✭✭0mdevos
Large induced forest in a planar graph.Abertson; Berman✭✭0fhavet
Every 4-connected toroidal graph has a Hamilton cycleGrunbaum; Nash-Williams✭✭0fhavet
Grunbaum's ConjectureGrunbaum✭✭✭0Coloringmdevos
Bounded colorings for planar graphsAlon; Ding; Oporowski; Vertigan✭✭1Coloringmdevos
5-local-tensionsDeVos✭✭0Coloringmdevos
Degenerate colorings of planar graphsBorodin✭✭✭0Coloringmdevos
3-Colourability of Arrangements of Great CirclesFelsner; Hurtado; Noy; Streinu✭✭1ColoringDavid Wood
The Crossing Number of the Complete Graph✭✭✭0Crossing numbersRobert Samal
The Crossing Number of the Complete Bipartite GraphTuran✭✭✭0Crossing numbersRobert Samal
The Crossing Number of the HypercubeErdos; Guy✭✭0Crossing numbersRobert Samal
Drawing disconnected graphs on surfacesDeVos; Mohar; Samal✭✭0Crossing numbersmdevos
Crossing sequencesArchdeacon; Bonnington; Siran✭✭0Crossing numbersRobert Samal
Crossing numbers and coloringAlbertson✭✭✭0Crossing numbersmdevos
Are different notions of the crossing number the same?Pach; Tóth✭✭✭0Crossing numberscibulka
Universal point sets for planar graphsMohar✭✭✭0Drawingsmdevos
Linear Hypergraphs with Dimension 3Ossona de Mendez; Rosenstiehl; de Fraysseix✭✭0Drawingstaxipom
Compatible Matching ConjectureWood✭✭0DrawingsRobert Samal
Consecutive non-orientable embedding obstructions✭✭✭0GenusBruce Richter
What is the largest graph of positive curvature?DeVos; Mohar✭1Planar graphsmdevos
Partitioning planar digraphsNeumann-Lara✭✭0Planar graphsmdevos

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.

Note: Resolved problems from this section may be found in Solved problems.

Syndicate content