Martin Balko

Teaching (In Czech)  |  Contact  |  Short CV  |  Publications

I am currently studying Computer Science at Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic.

My research interests include graph theory, classical combinatorics, number theory and combinatorial geometry.

My advisor is Pavel Valtr.

Teaching (Výuka):

Short CV:


Department of Applied Mathematics
Faculty of Mathematics and Physics, Charles University in Prague
Malostranské nám. 2/25, 118 00 Praha 1
Czech Republic

e-mail: balko (AT)

  • Grid Representations and the Chromatic Number, Computational Geometry 46(8), pages 990-1002, 2013. [Link]
    • Extended abstract in 28th European Workshop on Computational Geometry EuroCG '12, pages 45-48, 2012. [Booklet of abstracts, PDF]
    • Preliminary version in Proceedings of the 12th International Symposium on Graph Drawing (Graph Drawing 2012), Lecture Notes in Computer Science 7704, pages 315-323, 2012. [Link]
  • Crossing Number and Combinatorial Characterization of Monotone Drawings of K_n (with R. Fulek and J. Kynčl), in preparation.
    • Extended abstract in (informal) Proceedings of the XV Spanish Meeting on Computational Geometry, 2013, pages 127-130, 2013. [Booklet of abstracts, PDF]
  • Bounded Representations of Interval and Proper Interval Graphs (with Pavel Klavík, and Yota Otachi), accepted to ISAAC, 2013.
  • Ramsey Numbers of Ordered Graphs (with K. Král), in preparation.

Valid XHTML 1.0 Transitional