Skip to main content

All Questions

Filter by
Sorted by
Tagged with
26 votes
2 answers
4k views

Why did Robertson and Seymour call their breakthrough result a "red herring"?

One of the major results in graph theory is the graph structure theorem from Robertson and Seymour https://en.wikipedia.org/wiki/Graph_structure_theorem. It gives a deep and fundamental connection ...
GraphX's user avatar
  • 290
21 votes
7 answers
1k views

Reference for topological graph theory (research / problem-oriented)

I would be interested in recommendations for topological graph theory texts. I think Gross and Yellen has a great chapter on topological graph theory, and I find Mohar and Thomassen's Graphs on ...
15 votes
0 answers
455 views

Grothendieck dessins d'enfants - current surveys or text you can recommend?

I was recommended this forum to be the leading site for algebraic geometry, so I would like to ask you a question about Grothendieck dessins d´enfants. My background is in maps on surfaces (graph ...
13 votes
1 answer
719 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 ...
John Wiltshire-Gordon's user avatar
4 votes
0 answers
764 views

Counting loops in degree: 1 or 2?

Here's what seems to be an annoying technicality when dealing with loops in graphs. In the literature on expander graphs (and surely not only), it seems to be the convention that a loop at vertex $v$ ...
amakelov's user avatar
  • 997