Activities

Selected Conferences and Talks

Research School Beyond Permutahedra and Associahedra01.12. - 05.12.2025. Marseille, France.Plenary talk: Combinatorial generation and Hamilton cycles in polytopesTorsten Mütze
KOLKOM 202514. - 15.11.2025. Bielefeld, Germany.Building set arrangementsLeonie Mühlherr
KOLKOM 202514. - 15.11.2025. Bielefeld, Germany.Listing faces of polytopesFrancesco Verciani
KOLKOM 202514. - 15.11.2025. Bielefeld, Germany.Flipping odd matchings in geometric and combinatorial settingsChristian Rieck
KOLKOM 202514. - 15.11.2025. Bielefeld, Germany.Counterexamples to two conjectures on Venn diagramsTorsten Mütze
ITU Seminar on Algorithms and Complexity29.09.2025. Copenhagen, Denmark.On the art gallery problem and its variantsChristian Rieck
Workshop Cycles and Colorings02.09.2025. Poprad, Slovakia.Plenary talk: Counterexamples to two conjectures on Venn diagramsTorsten Mütze
Eurocomb conference25.08.2025. Budapest, Hungary.EPPA witnesses with two blocks of imprimitivity on edgesSofia Brenner
Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)23.05.2025. Online.Listing spanning trees of outerplanar graphs by pivot-exchangesTorsten Mütze
Symposium on Theoretical Aspects of Computer Science (STACS)04.03. - 07.03.2025. Jena, Germany.Listing spanning trees of outerplanar graphs by pivot-exchangesTorsten Mütze
KOLKOM 202411. - 12.10.2024. Heidelberg, Germany.Plenary talk: On Hamilton cycles in highly symmetric graphsTorsten Mütze
CG Seminar Carlton University27.09.2024. Online.Flips in colorful triangulationsFrancesco Verciani
Graph Drawing (GD)18.09. - 20.09.2024. Vienna, Austria.Flips in colorful triangulationsTorsten Mütze
JCDCGGG 202410.09. - 12.09.2024. Tokyo, Japan.Graphs that admit a Hamilton path are cup-stackableFrancesco Verciani

Guests and Research Visitors

Oswin AichholzerGraz University of Technology, Austria15.09. - 18.09.2025Talk: Flips in plane graphs (joint talk with Joseph Dorfer)
Joseph DorferGraz University of Technology, Austria15.09. - 19.09.2025Talk: Flips in plane graphs (joint talk with Oswin Aichholzer)
Arturo MerinoUniversidad de O’Higgins, Chile15.09. - 19.09.2025Talk: Set selection under uncertainty: Non-adaptive queries and thresholds
Petr GregorCharles University, Czech Republic08.09. - 12.09.2025 
Christoph HertrichUniversity of Technology Nuremberg, Germany07.07. - 10.07.2025Talk: Understanding neural network expressivity via polyhedral geometry
Martin WinterTU Berlin, Germany10.06. - 11.06.2025Talk: Adjoint degrees and scissors congruence for polytopes
Jean CardinalUniversité libre de Bruxelles, Belgium26.05. - 30.05.2025Talk: Shortest paths on polymatroids and hypergraphic polytopes
Johannes CarmesinTU Freiberg, Germany06.05. - 09.05.2025Talk: Open problems in graph theory
Linda Kleist

University of Hamburg, Germany

(then University of Potsdam, Germany)

10.03. - 12.03.2025Talk: Online sorting and translational packing of convex polygons
Felix JoosHeidelberg University, Germany10.02. - 11.02.2025Talk: The hypergraph removal process
Hung HoangUniversity of Vienna, Austria13.01. - 17.01.2025Talk: Signotopes with few plus signs
Pascal SchweitzerTechnical University of Darmstadt, Germany02.12.2024Colloquium: Recent insights surrounding combinatorial approaches to isomorphism and symmetry problems
Torsten UeckerdtKarlsruhe Institute of Technology, Germany12.11.2024Talk: Flipping non-crossing spanning trees on convex point sets
Petr GregorCharles University Prague, Czech Republic10.06. - 14.06.2024 
Arturo MerinoUniversidad de O'Higgins, Chile27.05. - 07.06.2024 
Nastaran BehroozniaUniversity of Warwick, United Kingdom27.05. - 31.05.2024 

Workshop 'Combinatorics, Algorithms, and Geometry'

We are organizing a workshop on combinatorics, algorithms, and geometry, scheduled for March 2026. Its aim is to foster synergies among participating researchers and encourage meaningful exchange across different communities.

We are grateful to receive funding by the DFG priority programme 'Combinatorial Synergies' and by the DFG-Heisenberg project 'Principles of combinatorial algorithms'.

More information can be found here.

Third Party Funding

Heisenberg project "Principles of combinatorial algorithms" (DFG project 522790373) 2023-2028

In this project, we tackle several long-standing and fundamental problems at the interface of mathematics and computer science. Specifically, the project centers around the following topics:

  • Efficient algorithms for generating combinatorial objects
  • Reconfiguration problems, Gray codes
  • Lovász’ conjecture on Hamilton paths in vertex-transitive graphs
  • Partially ordered sets (symmetric chain decompositions)
  • Discrete and combinatorial geometry (rectangulations, non-crossing matchings, Venn diagrams)
  • Algebraic combinatorics (lattice congruences, polytopes, quotientopes)
  • Connections to combinatorial optimization on 0/1-polytopes