|
|
||
Last update: doc. Mgr. Jan Kynčl, Ph.D. (25.04.2018)
|
|
||
Last update: doc. Mgr. Jan Kynčl, Ph.D. (29.05.2019)
Oral exam. |
|
||
Last update: 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 research papers (to be specified) |
|
||
Last update: doc. Mgr. Jan Kynčl, Ph.D. (19.02.2019)
The exam will be oral based on the material that was presented. |
|
||
Last update: doc. Mgr. Jan Kynčl, Ph.D. (25.04.2018)
Variants of crossing numbers (rectilinear, monotone, pair, odd, independent) and relations between them
Lower bounds on crossing numbers - variants of the crossing lemma
Algorithmic complexity of computing the crossing number
Crossing numbers of the complete graphs
Crossing numbers of other graphs, for example graphs embeddable on a fixed surface |