Relationships between k-planar a h-quasiplanar graphs

• Thesis title in Czech: Vztahy mezi k-rovinnými a h-quasirovinnými grafy
• Thesis title in English: Relationships between k-planar a h-quasiplanar graphs
• Key words: kreslení grafů|k-rovinný|h-quasirovinný|konvexní geometrický graf
• English key words: graph drawing|k-planar|h-quasiplanar|convex geometric graph
• Academic year of topic announcement: 2023/2024
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Pavel Valtr, Dr.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 20.02.2024
• Date of assignment: 20.02.2024
• Confirmed by Study dept. on: 20.02.2024
• Date and time of defence: 11.09.2024 08:00
• Date of electronic submission: 13.07.2024
• Date of submission of printed version: 13.07.2024
• Date of proceeded defence: 11.09.2024
• Opponents: doc. RNDr. Martin Balko, Ph.D.

Guidelines

The student will read journal papers recommended by the advisor.
The student will study the relationships between k-planar a h-quasiplanar graphs.

References

Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo,
Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio
Montecchiani, Ignaz Rutter, and Csaba D. Tóth. Simple k-planar graphs are simple
(k + 1)-quasiplanar. J. Combin. Theory Ser. B, 142:1–35, 2020.

Walter Didimo, Giuseppe Liotta, and Fabrizio Montecchiani. A Survey on Graph
Drawing Beyond Planarity. ACM Computing Surveys, 52:1–37, 2019.

Eyal Ackerman. Quasi-planar graphs. In Beyond planar graphs—communications
of NII Shonan meetings, pages 31–45. Springer, Singapore, 2020.

János Pach. Geometric graph theory. In Handbook of discrete and computational
geometry, pages 257–279. CRC Press, Boca Raton, FL, 2018.