Geodesic
Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
Séminaire lotharingien de combinatoire, Tome 10 (1984) 
Eberhard Triesch. Neue Ergebnisse üher die Komplexität von Grapheneigenschaften. Séminaire lotharingien de combinatoire, Tome 10 (1984). http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
@article{SLC_1984_10_a22,
     author = {Eberhard Triesch},
     title = {Neue {Ergebnisse} \"uher die {Komplexit\"at} von {Grapheneigenschaften}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1984},
     volume = {10},
     url = {http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/}
}
TY  - JOUR
AU  - Eberhard Triesch
TI  - Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
JO  - Séminaire lotharingien de combinatoire
PY  - 1984
VL  - 10
UR  - http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
ID  - SLC_1984_10_a22
ER  - 
%0 Journal Article
%A Eberhard Triesch
%T Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
%J Séminaire lotharingien de combinatoire
%D 1984
%V 10
%U http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
%F SLC_1984_10_a22

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

Using methods of algebraic topology as developed by Kahn, Saks and Sturtevant, I show that any monotone decreasing graph property that implies "girth > 5" or "planarity" is elusive.