| Identifikační kód | RIV/00216224:14330/11:00050170 |
|---|
| Název v anglickém jazyce | How Not to Characterize Planar-emulable Graphs |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | B - Fyzika a matematika |
|---|
| Obor | BA - Obecná matematika |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 4 |
|---|
| Počet domácích tvůrců | 3 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Petr Hliněný (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7595646)
Martin Derka (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2258668)
Markus Chimani (státní příslušnost: AT - Rakouská republika)
Matěj Klusáček (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 3511758) |
|---|
| Popis výsledku v anglickém jazyce | We investigate the question of which graphs have {em planar emulators} (a locally-surjective homomorphism from some finite planar graph)---% a problem raised in Fellows' thesis (1985) and conceptually related to the better known planar cover conjectureby Negami (1986). For over two decades, the planar emulator problem lived poorly in a shadow of Negami's conjecture---which is still open---as the two were considered equivalent. But, in the end of 2008, a surprising construction by Rieck and Yamashita falsified the natural ``planar emulator conjecture'', and thus opened a whole new research field. We present further results and constructions which show how far the planar-emulability concept is from planar-coverability, and that the traditional idea oflikening it to projective embeddability is actually very out-of-place. We also present several positive partial characterizations of planar-emulable graphs. |
|---|
| Klíčová slova oddělená středníkem | projective graph; planar emulator |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1007/978-3-642-25011-8_9 |
|---|