Martin Balko
Scholar

Martin Balko

Google Scholar ID: 2zrM6TsAAAAJ
Charles University in Prague
CombinatoricsRamsey theoryCombinatorial Geometry
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
329
 
H-index
10
 
i10-index
15
 
Publications
20
 
Co-authors
0
 
Publications
5 items
From Expert-Guided Proof Search to Automated Open-Problem Solving
2026
Cited
0
Massively Parallel Proof-Number Search for Impartial Games and Beyond
2025
Cited
0
Crossing and non-crossing families
2025
Cited
0
Faces in rectilinear drawings of complete graphs
2025
Cited
0
A Survey on Ordered Ramsey Numbers
2025
Cited
0
Resume
Academic Achievements
  • Paper 'Implementation of Sprouts: a graph drawing game' (with Tomáš Čížek), conference version to appear in Graph Drawing 2021
  • Paper 'Big Ramsey degrees of the generic partial order' (with David Chodounský et al.), extended abstract in Eurocomb 2021
  • Paper 'Big Ramsey degrees and forbidden cycles' (with David Chodounský et al.), published in Eurocomb 2021 proceedings
  • Paper 'On off-diagonal ordered Ramsey numbers of nested matchings' (with Marian Poljak), submitted, extended abstract in Eurocomb 2021
  • Paper 'Tight bounds on the expected number of holes in random point sets' (with Manfred Scheucher and Pavel Valtr), submitted, extended abstract in Eurocomb 2021
Research Experience
  • Associate professor at the Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague (2023–present)
  • Assistant professor at the Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague (2018–2023)
  • Postdoctoral researcher at the Department of Computer Science, Faculty of Natural Sciences, Ben Gurion University of the Negev, Beer Sheva (2017–2018)
  • Postdoctoral researcher at the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest (2016–2017)
  • Part-time researcher at the Center of Excellence - Institute for Theoretical Computer Science, Faculty of Mathematics and Physics, Charles University, Prague (2013–2018)
Education
  • Ph.D. (2012–2016), Charles University, specialization: Discrete Models and Algorithms, advisor: Pavel Valtr
  • Master's degree (Mgr., 2010–2012), Charles University, specialization: Discrete Models and Algorithms
  • Bachelor's degree (Bc., 2007–2010), Charles University, specialization: General Computer Science
  • Secondary school (2003–2007), Gymnázium Žatec
  • RNDr. degree (Examen rigorosum) awarded in 2017