Geodesic
Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
Séminaire lotharingien de combinatoire, Tome 10 (1984)

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. 
@article{SLC_1984_10_a22,
     author = {Eberhard Triesch},
     title = {Neue {Ergebnisse} \"uher die {Komplexit\"at} von {Grapheneigenschaften}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {10},
     year = {1984},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
%F SLC_1984_10_a22
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/