Ramsey-type results for ordered hypergraphs
| Název práce v češtině: | Ramseyovské výsledky pro uspořádané hypergrafy |
|---|---|
| Název v anglickém jazyce: | Ramsey-type results for ordered hypergraphs |
| Klíčová slova: | uspořádaný graf, uspořádané Ramseyovo číslo, Erdősova–Szekeresova věta, průsečíkové číslo, monotónní nakreslení |
| Klíčová slova anglicky: | ordered graph, ordered Ramsey number, Erdős–Szekeres theorem, crossing number, monotone drawing |
| Akademický rok vypsání: | 2012/2013 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | doc. RNDr. Pavel Valtr, Dr. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 26.09.2012 |
| Datum zadání: | 26.09.2012 |
| Datum potvrzení stud. oddělením: | 04.12.2012 |
| Datum a čas obhajoby: | 27.09.2016 14:00 |
| Datum odevzdání elektronické podoby: | 31.05.2016 |
| Datum odevzdání tištěné podoby: | 31.05.2016 |
| Datum proběhlé obhajoby: | 27.09.2016 |
| Oponenti: | Dr. David Conlon |
| prof. RNDr. Jaroslav Nešetřil, DrSc. | |
| Zásady pro vypracování |
| 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. |
| Seznam odborné literatury |
| 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) |