Browsing by Advisor "Nešetřil, Jaroslav"
Now showing items 1-13 of 13
-
Asymptotical Structure of Combinatorial Objects
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 2. 5. 2007 -
Combinatorial Games Theory
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)Date of defense: 2. 8. 2012Title: Combinatorial Games Theory Author: Tomáš Valla Department / Institute: IUUK MFF UK Supervisor: Prof. RNDr. Jaroslav Nešetřil, DrSc., IUUK MFF UK Abstract: In this thesis we study the complexity that appears when we ... -
Combinatorial Properties of Finite Models
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 29. 7. 2010We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called ... -
Extension Properties of Graphs and Structures
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 12. 9. 2017Extension Properties of Graphs and Structures Pavel Klavík The main motivation for graph drawing and geometric representations is finding ways to visualize graphs efficiently to make their structure as understandable as ... -
Extension property of structures
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)Date of defense: 1. 8. 2014This work analyses properties of relational structures that imply a high degree of symmetry. A structure is called homogeneous if every mapping from any finite substructure can be extended to a mapping over the whole ... -
Graph Algorithms
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)Date of defense: 29. 7. 2008 -
Homomorphisms and Structural Properties of Relational Systems
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 31. 7. 2007 -
On XY Mappings
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)Date of defense: 17. 7. 2006 -
Ramsey Theory
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)Date of defense: 22. 1. 2008 -
Ramseyova teorie a kombinatorické hry
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 27. 1. 2010Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ... -
Ramseyova teorie a kombinatorické hry
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)Date of defense: 22. 5. 2006Ramsey theory studies the internal homogenity of mathematical structures (graphs, number sets), parts of which (subgraphs, number subsets) are arbitrarily coloured. Often, the sufficient object size implies the existence ... -
Representation of special classes of combinatorial objects
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)Date of defense: 18. 9. 2012V této práci se pokoušíme propojit poznatky ze dvou oblastí teorie grafů. Nejprve uvádíme základní pojmy týkající se homomorfismů grafů. Text směřuje k defi- nici nahrazovací operace užitím vhodného nahrazovacího grafu. ... -
Stuctural Aspects of Graph Homomorphisms
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 6. 9. 2017This thesis is about graph-indexed random walks, Lipschitz mappings and graph homo- morphisms. It discusses connections between these notions, surveys the existing results, and shows new results. Graph homomorphism is an ...