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í: 2016/2017
• Typ práce: rigorózní 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í: 03.04.2017
• Datum zadání: 03.04.2017
• Datum potvrzení stud. oddělením: 03.04.2017
• Datum a čas obhajoby: 24.04.2017 00:00
• Datum odevzdání elektronické podoby: 03.04.2017
• Datum odevzdání tištěné podoby: 03.04.2017
• Datum proběhlé obhajoby: 24.04.2017

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)