Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Varování

Publikace nespadá pod Fakultu sociálních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Hypotéza rovinných emulátorů je skoro pravdivá na kubických grafech
Autoři	HLINĚNÝ Petr DERKA Martin
Rok publikování	2013
Druh	Článek ve sborníku
Konference	The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013
Fakulta / Pracoviště MU	Fakulta informatiky
Citace	HLINĚNÝ, Petr a Martin DERKA. Planar Emulators Conjecture Is Nearly True for Cubic Graphs. In J. Nešetřil, M. Pellegrini. The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013. Pisa, Italy: Scuola Normale Superiore Pisa, 2013, s. 245-250. ISBN 978-88-7642-474-8.
www	conference
Obor	Obecná matematika
Klíčová slova	planar cover; planar emulator; projective planar; splitter theorem
Popis	Dokazujeme, že neprojektivní kubický graf nemůže mít rovinný emulátor až na dva speciální případy. Tím hypotéza emulátorů, obecně vyvrácená v 2008, je naopak téměř dokázána v tomto speciálním případě.
Související projekty:	Centrum excelence - Institut teoretické informatiky Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II.