Extremální otázky v kombinatorice a diskrétní geometrii
Název práce v češtině: | Extremální otázky v kombinatorice a diskrétní geometrii |
---|---|
Název v anglickém jazyce: | Extremal questions in combinatorics and discrete geometry |
Akademický rok vypsání: | 2021/2022 |
Typ práce: | disertační práce |
Jazyk práce: | |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. Mgr. Jan Kynčl, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 01.09.2021 |
Datum zadání: | 01.09.2021 |
Datum potvrzení stud. oddělením: | 14.09.2021 |
Zásady pro vypracování |
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. |
Seznam odborné literatury |
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. |