Extremální otázky v kombinatorice a diskrétní geometrii
| Thesis title in Czech: | Extremální otázky v kombinatorice a diskrétní geometrii |
|---|---|
| Thesis title in English: | Extremal questions in combinatorics and discrete geometry |
| Academic year of topic announcement: | 2021/2022 |
| Thesis type: | dissertation |
| Thesis language: | |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. Mgr. Jan Kynčl, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 01.09.2021 |
| Date of assignment: | 01.09.2021 |
| Confirmed by Study dept. on: | 14.09.2021 |
| Guidelines |
| The student will investigate various problems from extremal combinatorics and discrete geometry, and try to solve them or provide a partial solution. The initial focus will be on problems involving drawing geometric graphs on colored point sets in the plane. |
| References |
| P. Brass, L. Moser, and J. Pach, Research problems in discrete geometry, Springer, New York 2005
A. Kaneko and M. Kano, Discrete Geometry on Red and Blue Points in the Plane - A Survey -, In: Aronov B., Basu S., Pach J., Sharir M. (eds) Discrete and Computational Geometry, Algorithms and Combinatorics, vol 25. Springer, Berlin, Heidelberg, pp 551-570 M. Kano and J. Urrutia, Discrete Geometry on Colored Point Sets in the Plane—A Survey, Graphs and Combinatorics 37 (2021), 1–53 Handbook of discrete and computational geometry, edited by J. E. Goodman, J. O'Rourke and C. D. Toth, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, ISBN 978-1-4987-1139-5 (2018) xxi+1927, third edition Other literature according to the recommendation of the supervisor. |