RIV/00216224:14330/13:00066368 - Planar Emulators Conjecture Is Nearly True for Cubic Graphs (2013)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/13:00066368
Název v původním jazycePlanar Emulators Conjecture Is Nearly True for Cubic Graphs
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborBA - 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ýsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento 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
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano100,0 %0,000
Tvůrci výsledku
Počet tvůrců celkem2
Počet domácích tvůrců2
TvůrceHliněný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 7595646)
TvůrceDerka 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 jazyceWe 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á slovaplanar cover; planar emulator; projective planar; splitter theorem
Rozsah stran245-250
Název sborníkuThe Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013
Forma vydáníP - Tištěná verze „print“
Počet stran výsledku6
ISBN9788876424748
Název nakladateleScuola Normale Superiore Pisa
Místo vydáníPisa, Italy
Místo konání akcePisa, Italy
Datum zahájení akce9.9.2013
Typ akce podle státní příslušnoti účastníkůWRD - Světová
Adresa www stránky s výsledkemhttp://www.eurocomb2013.it/
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelGA0 - Grantová agentura České republiky (GA ČR)
Rok sběru2014
Systémové označení dodávky datRIV14-GA0-14330___/01:1
SpecifikaceRIV/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 2014Zá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
ProjektGBP202/12/G061 - Centrum excelence - Institut teoretické informatiky (CE-ITI) (2012-2018, GA0/GB)
S - Specifický výzkum na vysokých školách