0 KB286 KB25 KB200820252013Mohar, Bojanštevilka:2letnik:6str. 187-196COBISSID:16471897ISSN:1855-3966URN:URN:NBN:SI:doc-KF2MXGS4enDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneaexcluded minorgraphgraph minorgrid minornear-embeddingsurfaceteorija grafovThe excluded minor structure theorem with planarly embedded wall|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: T. Böhme, K. Kawarabayashi, J. Maharry and B. Mohar, Linear connectivity forces large complete bipartite minors, J. Combin. Theory, Ser. B99 (2009), 557-582TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije