Browsing by Author "Balko, Martin"
Now showing items 1-4 of 4
-
Grid representations of graphs and the chromatic number
Defence status: DEFENDEDBalko, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)Date of defense: 18. 9. 2012Mřížková nakreslení grafů a chromatické číslo Martin Balko 1. srpna 2012 Katedra (ústav): Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Pavel Valtr Dr. e-mail vedoucího: valtr@kam.mff.cuni.cz Abstrakt ... -
Implementace hry Dots and Boxes
Defence status: DEFENDEDBalko, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 21. 6. 2010Název práce: Implementace hry Dots and Boxes Jméno autora: Martin Balko Katedra (ústav): Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Ondřej Pangrác, Ph.D. e-mail vedoucího: pangrac@kam.mff.cuni.cz Abstrakt: ... -
Ramsey-type results for ordered hypergraphs
Defence status: DEFENDEDBalko, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2016)Date of defense: 27. 9. 2016Ramsey-type results for ordered hypergraphs Martin Balko Abstract We introduce ordered Ramsey numbers, which are an analogue of Ramsey numbers for graphs with a linear ordering on their vertices. We study the growth rate ... -
Ramsey-type results for ordered hypergraphs
Defence status: RECOGNIZEDBalko, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 24. 4. 2017Ramsey-type results for ordered hypergraphs Martin Balko Abstract We introduce ordered Ramsey numbers, which are an analogue of Ramsey numbers for graphs with a linear ordering on their vertices. We study the growth rate ...