2008
20 years of Negami's planar cover conjecture
HLINĚNÝ, PetrZákladní údaje
Originální název
20 years of Negami's planar cover conjecture
Název česky
20 let Negamiho hypotézy planárních pokrytí
Autoři
Vydání
Yokohama, Japan, 20th Workshop on topological graph theory in Yokohama, od s. 50-59, 10 s. 2008
Nakladatel
YNU Yokohama
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10101 Pure mathematics
Stát vydavatele
Japonsko
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Označené pro přenos do RIV
Ano
Kód RIV
RIV/00216224:14330/08:00025068
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
planar covers; projective embedding
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 15. 9. 2009 14:20, prof. RNDr. Petr Hliněný, Ph.D.
V originále
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.
Česky
Ve článku shrnujeme všechny doposud dosažené výsledky při řešení hypotézy planárních pokrytí, kterou zformuloval Negami v roce 1988.
Návaznosti
| GA201/08/0308, projekt VaV |
| ||
| MSM0021622419, záměr |
|