Combinatorial structure of graph drawings

• Název práce v češtině: Kombinatorická struktura grafových nakreslení
• Název v anglickém jazyce: Combinatorial structure of graph drawings
• Klíčová slova: nakreslení grafu|signotopy|pseudopřímky|monotoní křivky
• Klíčová slova anglicky: graph drawing|signotope|pseudolines|monotone curves
• Akademický rok vypsání: 2021/2022
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Martin Balko, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 21.04.2022
• Datum zadání: 21.04.2022
• Datum potvrzení stud. oddělením: 02.05.2022
• Datum a čas obhajoby: 14.06.2024 09:00
• Datum odevzdání elektronické podoby: 27.04.2024
• Oponenti: doc. RNDr. Pavel Valtr, Dr.

Zásady pro vypracování

Cílem práce je zkoumat strukturální vlastnosti jednoduchých nakreslení úplných grafů a jejich zobecnění s důrazem na kombinatorický popis daných nakreslení.

Seznam odborné literatury

Martin Balko, Radoslav Fulek a Jan Kynčl. ”Crossing numbers and combinatorial characterization of monotone drawings of K_n“. In:Discrete Com-put. Geom.53.1 (2015), s. 107–143.

Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder a Raphael Steiner. "Topological drawings meet classical theorems from convex geometry". Graph drawing and network visualization, s. 281–294,
Lecture Notes in Comput. Sci., 2020.

János Pach a Géza Tóth. How many ways can one draw a graph? Combinatorica 26 (2006), no. 5, s. 559–576.