Údaje o výsledku |
Identifikační kód | RIV/00216224:14330/13:00066368 |
Název v původním jazyce | Planar Emulators Conjecture Is Nearly True for Cubic Graphs |
Druh | D - Článek ve sborníku |
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í | neu - Výsledky bez bodového hodnocení nebo vyřazené |
Skupina oboru v hodnocení | 07 - Matematické vědy |
Konkrétní způsob(y) hodnocení výsledku | Článek ve sborníku má uvedeno ISBN nebo ISSN, ale to není v databázi Conference Proceedings Citation Index ani v databázi Scopus. |
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 | 100,0 % | 0,000 | |
|
Tvůrci výsledku |
Počet tvůrců celkem | 2 |
Počet domácích tvůrců | 2 |
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) |
Údaje blíže specifikující výsledek |
Popis v původním jazyce | We prove that a cubic nonprojective graph cannot have a finite planar emulator, unless one of two very special cases happen (in which the answer is open). This shows that Fellows' planar emulator conjecture, disproved for general graphs by Rieck and Yamashita in 2008, is nearly true on cubic graphs, and might very well be true there definitely. |
Klíčová slova | planar cover; planar emulator; projective planar; splitter theorem |
Rozsah stran | 245-250 |
Název sborníku | The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013 |
Forma vydání | P - Tištěná verze „print“ |
Počet stran výsledku | 6 |
ISBN | 9788876424748 |
Název nakladatele | Scuola Normale Superiore Pisa |
Místo vydání | Pisa, Italy |
Místo konání akce | Pisa, Italy |
Datum zahájení akce | 9.9.2013 |
Typ akce podle státní příslušnoti účastníků | WRD - Světová |
Adresa www stránky s výsledkem | http://www.eurocomb2013.it/ |
Ú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:00066368!RIV14-GA0-14330___ |
Kontrolní kód | [C09BFB25AF17] |
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:00066368 v dodávce dat RIV14-MSM-14330___/01:1 |
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
Projekt | GBP202/12/G061 - Centrum excelence - Institut teoretické informatiky (CE-ITI) (2012-2018, GA0/GB) |
S - Specifický výzkum na vysokých školách |