Planar Emulators Conjecture Is Nearly True for Cubic Graphs (2013)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/13:00066368 |
|---|---|
| Název v anglickém jazyce | Planar Emulators Conjecture Is Nearly True for Cubic 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í | 2013 |
| 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 | 2 |
| Počet domácích tvůrců | 2 |
| 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) |
| Popis výsledku v anglické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 oddělená středníkem | planar cover; planar emulator; projective planar; splitter theorem |
| Stránka www, na které se nachází výsledek | http://www.eurocomb2013.it/ |
Údaje o výsledku v závislosti na druhu výsledku
| Název sborníku | The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013 |
|---|---|
| ISBN | 9788876424748 |
| ISSN | - |
| Počet stran výsledku | 6 |
| Strana od-do | 245-250 |
| Název nakladatele | Scuola Normale Superiore Pisa |
| Místo vydání | Pisa, Italy |
| Místo konání akce | Pisa, Italy |
| Datum konání akce | 09.09.2013 |
| Typ akce podle státní příslušnosti účastníků | WRD - Celosvětová |
| Kód UT WoS článku podle Web of Science | - |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2014 |
| Specifikace | RIV/00216224:14330/13:00066368!RIV14-MSM-14330___ |
| Datum poslední aktualizace výsledku | 29.05.2014 |
| Kontrolní číslo | 56537521 |
Informace o dalších výskytech výsledku dodaného stejným předkladatelem
| Dodáno GA ČR v roce 2014 | RIV/00216224:14330/13:00066368 v dodávce dat RIV14-GA0-14330___/01:1 |
|---|
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
| Projekt podporovaný GA ČR v programu GB | GBP202/12/G061 - Centrum excelence - Institut teoretické informatiky (CE-ITI) (2012 - 2018) |
|---|---|
| Podpora / návaznosti | Specifický výzkum na vysokých školách, poskytovatel MŠMT |