All Questions
Tagged with topological-graph-theory gn.general-topology
2 questions
18
votes
2
answers
1k
views
The Klein bottle and the Heawood Conjecture
Let $\Sigma_g$ be a surface of genus $g$. The Heawood Conjecture gives a closed formula in one variable, $\chi$ (the Euler characterstic of $\Sigma_g$), for the minimal number of of colors needed to ...
13
votes
1
answer
718
views
Homotopy theory for spanning trees of a graph
I am studying a paper of L. Lovász, ``A homology theory for spanning trees of a graph,'' but professor Babai has told me that Lovász later realized that this work is better framed in the language of ...