Combinatorial problems in geometry
Kombinatorické otázky v geometrii
dissertation thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/59388Collections
- Kvalifikační práce [9114]
Author
Advisor
Referee
Tóth, Géza
Matoušek, Jiří
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Discrete Models and Algorithms
Department
Department of Applied Mathematics
Date of defense
29. 3. 2013
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Pass
Keywords (Czech)
jednoduchý topologický graf, věta ramseyovského typu, orientovaná grafová dosažitelnost, pokles průsečíkového čísla
Keywords (English)
simple topological graph, Ramsey-type theorem, directed graph reachability, decay of crossing number