Browsing by Author "Tancer, Martin"
Now showing items 1-4 of 4
-
On the interplay of combinatorics, geometry, topology and computational complexity
Tancer, MartinDate of defense: 6. 12. 2017 -
Topological and geometrical combinatorics
Defence status: DEFENDEDTancer, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)Date of defense: 19. 9. 20111 Topological and Geometrical Combinatorics Martin Tancer Abstract The task of the thesis is to present several new results on topological methods in combinatorics. The results can be split into two main streams. The first ... -
Věty Hellyho typu a zlomkového Hellyho typu
Defence status: DEFENDEDTancer, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 1. 6. 2007Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ... -
Věty Hellyho typu a zlomkového Hellyho typu
Defence status: RECOGNIZEDTancer, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2009)Date of defense: 1. 6. 2009A simplicial complex is d-representable if it is the nerve of a collection of convex sets in Rd. Classical Helly's Theorem states that if a d-representable complex contains all the possible faces of dimension d then it is ...