Research

My main research interest lies at the intersection of computational topology and parameterized algorithms. A central theme in my work has been the quest for “thin” combinatorial representations of 3-manifolds, that allow their efficient algorithmic study. To this end, I connect combinatorial, geometric and topological notions in quantitative ways. I am also interested in topological data analysis and topological methods in combinatorics.

Publications¹

Preprints

On the twin-width of smooth manifolds
with Édouard Bonnet
July 2024
[arXiv] [HAL]

Journal Articles

On the pathwidth of hyperbolic 3-manifolds
Computing in Geometry and Topology (CGT), 1(1):1–19, 2022.
[doi] [arXiv] [HAL]
On the treewidth of triangulated 3-manifolds
with Jonathan Spreer and Uli Wagner
Journal of Computational Geometry (JoCG), 10(2):70–98, 2019.
[doi] [arXiv] [SoCG 2018]²

Conference Papers

On the width of complicated JSJ decompositions
with Jonathan Spreer
39th International Symposium on Computational Geometry (SoCG 2023), vol. 258 of LIPIcs, pages 42:1–42:18, 2023.
[doi] [arXiv] [HAL]
3-Manifold triangulations with small treewidth
with Jonathan Spreer
35th International Symposium on Computational Geometry (SoCG 2019), vol. 129 of LIPIcs, pages 44:1–44:20, 2019.
[doi] [arXiv]

Theses

Combinatorial width parameters for 3-dimensional manifolds
PhD thesis, IST Austria, Klosterneuburg, Austria, June 2020.
[doi] [IST-REx]
The Alexander polynomial (in Hungarian)
BSc thesis, Eötvös Loránd University, Budapest, Hungary, May 2013.
[URL]

Presentations

Contributed Talks at Conferences and Workshops

39th International Symposium on Computational Geometry (SoCG 2023). Dallas, TX, USA, June 12–15, 2023. [accepted papers]
24e Journées Graphes et Algorithmes (JGA 2022). École normale supérieure, Paris, France, November 16–18, 2022. [accepted abstracts]
CG Week 2022: Young Researchers Forum. Berlin, Germany, June 7–10, 2022. [accepted abstracts]
39th Annual (Online) Workshop in Geometric Topology. Texas Christian University, Fort Worth, TX, USA, June 6–8, 2022. [schedule and abstracts]
CG Week 2021: Young Researchers Forum (online). Buffalo, NY, USA, June 7–11, 2021. [accepted abstracts]
35th International Symposium on Computational Geometry (SoCG 2019). Portland, OR, USA, June 18–21, 2019. [accepted papers]
34th International Symposium on Computational Geometry (SoCG 2018). Budapest, Hungary, June 11–14, 2018. [accepted papers]

Invited Talks at Conferences and Workshops

Special Session on Discrete and Combinatorial Algebraic Topology, Theory and Applications. 2nd AMS-UMI International Joint Meeting, Palermo, Italy, July 23–26, 2024. [abstract booklet] [website]
Mini Symposium: Computational Topology and Geometry. Biennial meeting of the Austrian Mathematical Society (ÖMG Tagung 2023), Graz, Austria, September 18–22, 2023. [website]
Computational Problems in Low-dimensional Topology III. Rutgers University, Newark, NJ, USA, April 8–9, 2023. [website]
Oberwolfach Seminar: Combinatorial and Geometric Knot Theory (online). Oberwolfach Research Institute for Mathematics, Germany, November 22–26, 2021. [website]
Knots, Surfaces and 3-Manifolds (online). Banff International Research Station–Casa Matemática Oaxaca, Mexico, June 20–25, 2021. [website] [recording]
Special Session on Complexity in Low-Dimensional Topology. AMS Spring Western Sectional Meeting, California State University Fresno, USA, May 2–3, 2020. (Canceled because of the COVID-19 pandemic.) [website]
High-Dimensional Expanders. Les Diablerets, Switzerland, June 19–24, 2016. [website]

Invited Talks at Seminars and Colloquia

Advanced Topics in Discrete Mathematics. Graz School of Discrete Mathematics (TU & KFU Graz), Austria, May 3, 2024. [website]
Algebra Colloquium. Department of Algebra, Faculty of Mathematics and Physics, Charles University of Prague, Czech Republic, December 19, 2023. [website]
Lyon Graph Meetings. Co-hosted by LIP and LIRIS, Lyon, France, May 5, 2023. [website]
Séminaire Francilien de Géométrie Algorithmique et Combinatoire. Institut Henri Poincaré, Paris, France, October 13, 2022. [website]
Combinatorics, Geometry and Topology Seminar. Institute of Science and Technology Austria, Klosterneuburg, Austria, June 22, 2022. [website]
Seminar of the Laboratoire d’Informatique Gaspard-Monge. Gustave Eiffel University, Marne-la-Vallée, France, April 5, 2022. [announcement]
Topology Seminar (online). Department of Mathematics, Oklahoma State University – Stillwater, USA, March 22, 2022. [announcement]
Algebra Colloquium. Department of Algebra, Faculty of Mathematics and Physics, Charles University of Prague, Czech Republic, November 11, 2021. [website] [slides]
Noon Lecture. Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University of Prague, Czech Republic, November 4, 2021. [website] [announcement]
Fico González-Acuña Low-Dimensional Topology Seminar (online). Joint seminar of the Center for Research in Mathematics (CIMAT) and the National Autonomous University of Mexico (UNAM), October 21, 2021. [website] [announcement]
Online Geometry Seminar (online). Department of Mathematics, ETH Zürich, Switzerland, Mai 6, 2020. [recording and slides]
SFB Seminar. Faculty of Mathematics, University of Regensburg, Germany, January 31, 2020. [website]

Poster Presentations

Geometry & Computing. Centre International de Rencontres Mathématiques, Marseille-Luminy, France, October 21–25, 2024. [website]
Journées Nationales de l’Informatique-Mathématique. Université Paris Cité, France, April 4–7, 2023. [website]
Applied Algebraic Topology Research Network Poster Session (online). October 8, 2021. [website]

Funding

My research has been supported by the French National Research Agency (ANR) through the projects TWIN-WIDTH (ANR-21-CE48-0014) and 3IA Côte d’Azur (ANR-19-P3IA-0002), and partially by the project AlgoKnot (ANR-20-CE48-0007).

3IA Côte d’Azur

Papers with multiple versions are listed once. ↩
The proof of Theorem 4 in the conference version [SoCG 2018] contains an error that has been corrected in the journal version. ↩

Publications1