Crossings in topological graphs

• Název práce v češtině: Průsečíky v topologických grafech
• Název v anglickém jazyce: Crossings in topological graphs
• Akademický rok vypsání: 2005/2006
• Typ práce: diplomová 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í: 13.11.2005
• Datum zadání: 13.11.2005
• Datum a čas obhajoby: 06.06.2006 00:00
• Datum odevzdání elektronické podoby: 06.06.2006
• Datum odevzdání tištěné podoby: 06.06.2006
• Datum proběhlé obhajoby: 06.06.2006
• Oponenti: prof. RNDr. Jan Kratochvíl, CSc.

Zásady pro vypracování

Nastudovat doporučenou literaturu.
Studovat kombinatorické a extremální otázky pro topologické a geometrické grafy, zejména otázky související
s počtem a rozmístěním průsečíků hran. Zkoumat existenci hran protínajících malý počet jiných hran v úplném topologickém grafu.

Seznam odborné literatury

1. P. Agarwal and J. Pach, Combinatorial Geometry, Wiley-Interscience, New York 1995.
2. P. Brass, L. Moser, and J. Pach, Research problems in discrete geometry, Springer, New York 2005.

Předběžná náplň práce

Kombinatorické a extremální otázky pro topologické a geometrické grafy.
Existence hran protínajících malý počet jiných hran v úplném topologickém grafu.