Other formats:
BibTeX
LaTeX
RIS
@misc{799975,
author = {Hliněný, Petr},
booktitle = {20th Workshop on topological graph theory in Yokohama},
keywords = {planar covers; projective embedding},
language = {eng},
note = {Invited talk.},
title = {20 years of Negami's planar cover conjecture},
url = {http://www.ngm.edhs.ynu.ac.jp/negami/tgt/tgt20/index.html},
year = {2008}
}
TY - SLIDE
ID - 799975
AU - Hliněný, Petr
PY - 2008
TI - 20 years of Negami's planar cover conjecture
N1 - Invited talk.
KW - planar covers
KW - projective embedding
UR - http://www.ngm.edhs.ynu.ac.jp/negami/tgt/tgt20/index.html
N2 - In 1988, Seiya Negami published a conjecture stating that a graph $G$ has a finite planar cover (i.e.~a homomorphism from some planar graph onto $G$ which maps the vertex neighbourhoods bijectively) if and only if $G$ embeds in the projective plane. Though the "if" direction is easy, and some supporting weaker statements have been shown by him, the conjecture is still open, after more than 20 years of intensive investigation. We review the (quite significant) progress made so far in solving Negami's conjecture, and propose possible promising directions of future research.
ER -
HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. In \textit{20th Workshop on topological graph theory in Yokohama}. 2008.
|
