News
- Winkler's conjecture is false
- Our paper 'Kneser graphs are Hamiltonian' was accepted in Advances in Mathematics.
- Our paper 'Flips in colorful triangulations' was accepted in Journal of Computational Geometry.
- Talk at STACS 2025 in Jena about our paper 'Listing spanning trees of outerplanar graphs by pivot-exchanges' [Slides]
- A new version of my paper 'Combinatorial Gray codes—an updated survey' is available.
- The Combinatorial Object Server is alive again.
About me
I am a professor at the Institute of Mathematics at the University of Kassel. From 2019–2024, I was assistant professor at the Department of Computer Science of the University of Warwick. During the same time, I was also affiliated with the Department of Theoretical Computer Science and Mathematical Logic at Charles University Prague. From 2015–2019, I was a postdoc in the research group 'Combinatorial optimization and graph algorithms' of Martin Skutella at TU Berlin. In 2015, I spent 4 months at Georgia Tech in Atlanta in the research group of Tom Trotter, supported by a fellowship of the Swiss National Science foundation, and before that 6 months at ETH Zurich in the 'Theory of combinatorial algorithms group' of Emo Welzl. From 2012–2014 I worked as a software engineer at Supercomputing Systems Zurich. In 2011 I completed my PhD at ETH Zurich in the research group 'Combinatorial structures and algorithms' of Angelika Steger.Contact:
Research interests
My research interests are in discrete mathematics and theoretical computer science, and in their applications to real-world problems. Specifically, I am interested in the following subjects:- Combinatorial algorithms and discrete structures
- Graph theory
- Discrete and computational geometry
- Order theory
- Ramsey theory
- Random graph processes
- Combinatorial games
Students and grants
- Francesco Verciani, University of Kassel, since April 2024, funded by DFG Heisenberg grant 522790373
- Nastaran Behrooznia, University of Warwick, Oct 2023-Oct 2024, funded by a Chancellor's International Scholarship
- Namrata, University of Warwick, Oct 2020-Aug 2024, funded by a Chancellor's International Scholarship
- Arturo Merino, TU Berlin, Sep 2019-Jun 2023, funded by DFG grant 413902284
- Frieder Smolny, TU Berlin, Feb 2016-Nov 2023 (joint supervision with Max Klimm, Guillaume Sagnol and Martin Skutella), funded by DFG excellence cluster Math+
- Karl Däubel, TU Berlin, Feb 2016-Mar 2020 (joint supervision with Yann Disser, Max Klimm, Guillaume Sagnol and Martin Skutella), funded by the European Regional Development Fund of the EU
- Jerri Nummenpalo, ETH Zurich, Dec 2018 (co-examiner; supervised by Emo Welzl)
- Ondřej Mička, since May 2022 (consultant; supervised by Jiří Fink), funded by GACR standard grant GA 22-15272S (with Petr Gregor)
- GACR standard grant GA 19-08554S
Links
- 2024 Workshop 'Combinatorics, Algorithms, and Geometry' in Dresden
- 2022 Workshop 'Combinatorics, Algorithms, and Geometry' in Dresden
- 2021 Workshop 'Combinatorics, Algorithms, and Geometry' in Wittenberg
- Lecture 'Combinatorial generation—graphs, structures and algorithms' at Charles University Prague
Coauthors
I already had the pleasure of working with the following researchers and students:Rohan Acharya, Oswin Aichholzer, Gustavo Alonso, Nastaran Behrooznia, Michael Belfrage, Aaron Bernstein, Sofia Brenner, Jean Cardinal (3), Herman Z. Q. Chen, Yann Disser, Karl Däubel (2), Elizabeth Hartung, Hung P. Hoang (3), Tony Huynh, Stefan Felsner, Jiří Fink, Martina Furrer, Petr Gregor (8), Dan Hefetz, Sven Jäger (2), Sergey Kitaev, Linda Kleist (2), Max Klimm, Kolja Knauer, Fabian Kuhn, Arturo Merino (10), Ondřej Mička (3), Marcel Milich, Namrata (3), Jerri Nummenpalo (6), Martin Pergel, Ueli Peter, Thomas Rast, Christian Rieck, Justus Schwartz, Leon Sering, Reto Spöhel (6), Joe Sawada, Manfred Scheucher (2), Frieder Smolny, Christoph Standke, Raphael Steiner, Patrick Stuedi, Pascal Su, Brian Y. Sun, Henning Thomas, Francesco Verciani (3), Birgit Vogtenhuber, Bartosz Walczak (2), Franziska Weber, Veit Wiechert (2), Kaja Wille, Aaron Williams (2)