Geodesic
The excluded minor structure theorem with planarly embedded wall
Ars Mathematica Contemporanea, Tome 6 (2013) no. 2, pp. 187-196.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

A graph is “nearly embedded” in a surface if it consists of graph G0 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 G0 of the near-embedding, contains a large subwall that is planarly embedded within G0. 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. B 99 (2009), 557–582.
DOI : 10.26493/1855-3974.118.3dd
Keywords: Graph, graph minor, surface, near-embedding, grid minor, excluded minor. 
@article{10_26493_1855_3974_118_3dd,
     author = {Bojan Mohar},
     title = {The excluded minor structure theorem with planarly embedded wall},
     journal = {Ars Mathematica Contemporanea},
     pages = {187--196},
     publisher = {mathdoc},
     volume = {6},
     number = {2},
     year = {2013},
     doi = {10.26493/1855-3974.118.3dd},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.118.3dd/}
}
TY  - JOUR
AU  - Bojan Mohar
TI  - The excluded minor structure theorem with planarly embedded wall
JO  - Ars Mathematica Contemporanea
PY  - 2013
SP  - 187
EP  - 196
VL  - 6
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.118.3dd/
DO  - 10.26493/1855-3974.118.3dd
LA  - en
ID  - 10_26493_1855_3974_118_3dd
ER  - 
%0 Journal Article
%A Bojan Mohar
%T The excluded minor structure theorem with planarly embedded wall
%J Ars Mathematica Contemporanea
%D 2013
%P 187-196
%V 6
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.118.3dd/
%R 10.26493/1855-3974.118.3dd
%G en
%F 10_26493_1855_3974_118_3dd
Bojan Mohar. The excluded minor structure theorem with planarly embedded wall. Ars Mathematica Contemporanea, Tome 6 (2013) no. 2, pp. 187-196. doi : 10.26493/1855-3974.118.3dd. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.118.3dd/

Cité par Sources :