|
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (25.04.2018)
|
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (29.05.2019)
Ústní zkouška. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (25.04.2018)
Marcus Schaefer, Crossing numbers of graphs, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2018, ISBN: 978-1-4987-5049-3 Odborné články (bude upřesněno) |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (19.02.2019)
Zkouška bude ústní na základě přednesené látky. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (25.04.2018)
Varianty průsečíkových čísel (rektilineární, monotónní, párové, liché, nezávislé) a vztahy mezi nimi
Dolní odhady na průsečíková čísla - varianty průsečíkového lemma
Existence podgrafu s vysokým průsečíkovým číslem
Algoritmická složitost určení průsečíkového čísla
Průsečíková čísla úplných grafů
Průsečíková čísla dalších grafů, např. grafů vnořitelných na určitou plochu |