| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/13:00065950 |
| Název v původním jazyce | How Not to Characterize Planar-emulable Graphs |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | BA - Obecná matematika |
| Rok uplatnění | 2013 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 07 - Matematické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Článek v impaktovaném časopise evidovaném ve Web of Science |
| Bodové ohodnocení | 32,420 |
| Faktor korekce | 98,2 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 31,833 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 85,7 % | 27,789 | 27,285 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 4 |
| Počet domácích tvůrců | 3 |
| Tvůrce | Hliněný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 7595646) |
| Tvůrce | Derka Martin (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2258668) |
| Tvůrce | Chimani Markus (státní příslušnost: AT - Rakouská republika) |
| Tvůrce | Klusáček Matěj (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3511758) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We investigate the question of which graphs have planar emulators (a locally-surjective homomorphism from some finite planar graph) - a problem raised already in Fellows thesis (1985) and conceptually related to the better known planar cover conjecture by Negami (1986). For over two decades, the planar emulator problem lived poorly in a shadow of Negamis conjecture - which is still open - as the two were considered equivalent. But, at 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 of likening it to projective embeddability is actually very out-of-place. We also present several positive partial characterizations of planar-emulable graphs. |
| Klíčová slova | Projective-planar graph; Planar emulator; Planar cover; Graph minor |
| Kód UT ISI | 000312573600004 |
| Název periodka | Advances in Applied Mathematics |
| Rozsah stran | 46-68 |
| ISSN | 0196-8858 |
| Svazek periodika | 50 |
| Číslo periodika v rámci uvedeného svazku | 1 |
| Stát vydavatele periodika | NL - Nizozemsko |
| Počet stran výsledku | 23 |
| DOI výsledku | 10.1016/j.aam.2012.06.004 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2014 |
| Systémové označení dodávky dat | RIV14-GA0-14330___/01:1 |
| Specifikace | RIV/00216224:14330/13:00065950!RIV14-GA0-14330___ |
| Kontrolní kód | [64AA6CB96240] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno MŠMT v roce 2014 | Záznam s identifikačním kódem RIV/00216224:14330/13:00065950 v dodávce dat RIV14-MSM-14330___/01:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GEGIG/11/E023 - Kreslení grafů a jejich geometrické reprezentace (2011-2013, GA0/GE) |
| S - Specifický výzkum na vysokých školách |