PhD Student in Computer Science
Faculty of Informatics · Masaryk University
I am a PhD student at the Faculty of Informatics, Masaryk University, in Brno, Czech Republic. My supervisor is Petr Hliněný.
My interests lie in structural and algorithmic graph theory, especially graph coloring, matchings, and graph layout parameters.
Conflict-Free Coloring Planar Graphs with 4 Colors
34th Annual European Symposium on Algorithms (ESA 2026), LIPIcs 388, Article 33.
We prove that every planar graph admits an open-neighborhood conflict-free coloring using at most four colors, and give a polynomial-time algorithm.
L’Aquila, Italy · Conference website ↗
Zemplínska Šírava, Slovakia · Conference website ↗
Trojanovice, Czech Republic · Conference website ↗
Teaching exercise classes at the Faculty of Informatics, Masaryk University (academic years 2025/26 and 2026/27).
Consulted on a master's thesis at Masaryk University.
Eötvös Loránd University (ELTE), Budapest, Hungary · June 23–27, 2025
Provided subreviews for SOFSEM (Current Trends in Theory and Practice of Computer Science) and MFCS (Mathematical Foundations of Computer Science).
Faculty of Informatics, Masaryk University · Official award recipients ↗
Email: 514189@mail.muni.cz
Faculty of Informatics, Masaryk University · Brno, Czech Republic