Graph and map isomorphism and all polyhedral embeddings in linear time
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Improved upper bounds on the crossing number
Proceedings of the twenty-fourth annual symposium on Computational geometry
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Journal of Combinatorial Theory Series B
Structure theorem and isomorphism test for graphs with excluded topological subgraphs
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Complete graph minors and the graph minor structure theorem
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
In the core of the seminal Graph Minor Theory of Robertson and Seymour lies a powerful theorem capturing the ``rough'' structure of graphs excluding a fixed minor. This result was used to prove Wagner's Conjecture that finite graphs are well-quasi-ordered under the graph minor relation. Recently, a number of beautiful results that use this structural result have appeared. Some of these along with some other recent advances on graph minors are surveyed.