Ramsey-type results for ordered hypergraphs
| Thesis title in Czech: | Ramseyovské výsledky pro uspořádané hypergrafy |
|---|---|
| Thesis title in English: | Ramsey-type results for ordered hypergraphs |
| Key words: | uspořádaný graf, uspořádané Ramseyovo číslo, Erdősova–Szekeresova věta, průsečíkové číslo, monotónní nakreslení |
| English key words: | ordered graph, ordered Ramsey number, Erdős–Szekeres theorem, crossing number, monotone drawing |
| Academic year of topic announcement: | 2012/2013 |
| Thesis type: | dissertation |
| 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: | 26.09.2012 |
| Date of assignment: | 26.09.2012 |
| Confirmed by Study dept. on: | 04.12.2012 |
| Date and time of defence: | 27.09.2016 14:00 |
| Date of electronic submission: | 31.05.2016 |
| Date of submission of printed version: | 31.05.2016 |
| Date of proceeded defence: | 27.09.2016 |
| Opponents: | Dr. David Conlon |
| prof. RNDr. Jaroslav Nešetřil, DrSc. | |
| Guidelines |
| Nastudovat literaturu k vybraným problémům diskrétní geometrie.
Řešení zadaných problémů (oblast diskrétní geometrie a kreslení grafů). Sepsat dosažené výsledky a zaslat k publikování. Prezentace na konferencích, seminářích, apod. |
| References |
| J. Matoušek, Lectures on Discrete Geometry, Springer, 2002
Peter Brass, W. O. J. Moser, János Pach, Research problems in discrete geometry, Springer 2005 články v časopisech (bude upřesňováno) |