A Menger-like property of tree-width: the finite case
Journal of Combinatorial Theory Series B
Graph minors. IV. Tree-width and well-quasi-ordering
Journal of Combinatorial Theory Series B
Graph minors. VIII. A Kuratowski theorem for general surfaces
Journal of Combinatorial Theory Series B
Generating locally cyclic triangulations of surfaces
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Irreducible triangulations of surfaces
Journal of Combinatorial Theory Series B
A simpler proof of the excluded minor theorem for higher surfaces
Journal of Combinatorial Theory Series B
Highly connected sets and the excluded grid theorem
Journal of Combinatorial Theory Series B
Branch-width and well-quasi-ordering in matroids and graphs
Journal of Combinatorial Theory Series B
Crossing-number critical graphs have bounded path-width
Journal of Combinatorial Theory Series B
Computing crossing number in linear time
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Improved upper bounds on the crossing number
Proceedings of the twenty-fourth annual symposium on Computational geometry
Note: Crossing-critical graphs with large maximum degree
Journal of Combinatorial Theory Series B
Contraction obstructions for treewidth
Journal of Combinatorial Theory Series B
Journal of Computer and System Sciences
Hi-index | 0.00 |
We show that if a very large grid is embedded in a surface, then a large subgrid is embedded in a disc in the surface. This readily implies that: (a) a minor-minimal graph that does not embed in a given surface has no very large grid; and (b) a minor-minimal k-representative embedding in the surface has no very large grid. Similar arguments show (c) that if G is minimal with respect to crossing number, then G has no very large grid. This work is a refinement of Thomassen (J. Combin. Theory Ser. B 70 (1997) 306).