The excluded minor structure theorem with planarly embedded wall

Details The excluded minor structure theorem with planarly embedded wall The excluded minor structure theorem with planarly embedded wall

2009-09-23

arxiv.org/abs/0909.4329v3

Mathematics

Combinatorics

Scientific paper

A graph is nearly embedded in a surface if it consists of graph $G_0$ that is embedded in the surface, together with a bounded number of vortices having no large transactions. It is shown that every large wall (or grid minor) in a nearly embedded graph, many rows of which intersect the embedded subgraph $G_0$ of the near-embedding, contains a large subwall that is planarly embedded within $G_0$. This result provides some hidden details needed for a strong version of the Robertson and Seymour's excluded minor theorem as presented in [K. Kawarabayashi, B. Mohar, Some recent progress and applications in graph minor theory, Graphs Combin. 23 (2007) 1-46].

Affiliated with

Also associated with

No associations

Rating

The excluded minor structure theorem with planarly embedded wall does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The excluded minor structure theorem with planarly embedded wall, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The excluded minor structure theorem with planarly embedded wall will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-424626