Organization profile

Profile Information

The research at the institute focuses on a variety of topics in combinatorics, graph theory, combinatorial optimization, stochastic models, geometric group theory and non-commutative probability. Complementing our work in pure mathematics, we model, analyse and solve structural and algorithmic problems arising from mathematics, theoretical computer science and natural sciences as well as from applications in industry. More details can be found on the individual websites of the four research groups of the institute: * Combinatorics * Combinatorial Optimization * Structure Theory and Stochastics * Noncommutative Structures The institute is one of the five mathematical institutes of the Faculty of Technical Mathematics and Technical Physics at Graz University of Technology. The institute takes an active part in the Mathematical Doctoral School "Discrete Mathematics" (DK plus programme funded by FWF). Our teaching comprises service courses for the engineering faculties as well as as variety of courses for the studies of Mathematics at our university.

Fingerprint Dive into the research topics where Institute of Discrete Mathematics (5050) is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

Timed Automata Mathematics
Free Probability Mathematics
Graph in graph theory Mathematics
Automata Mathematics
Sample variance Mathematics
Timestamp Mathematics
Free Group Mathematics
Cumulants Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.


No photo of Hansjörg Albrecher
No photo of Rainer Burkard

Rainer Burkard


1968 …2022
No photo of Oliver Josef Nikolaus Cooley

Research Output 1968 2019

Catalan fragile words

D'Angeli, D., Rodaro, E. & Donno, A., 2019, In : International Journal of Group Theory.

Research output: Contribution to journalArticleResearchpeer-review

Circular automata synchronize with high probability

Aistleitner, C., D'Angeli, D., Gutierrez, A., Rodaro, E. & Rosenmann, A., 6 Jun 2019, In : e-Print archive. 19 p.

Research output: Contribution to journalArticleResearch

Circulant Graph
Chromatic Polynomial
Probabilistic Methods

Combinatorial Optimization with Interaction Costs: Complexity and Solvable Cases

Lendl, S., Custic, A. & Punnen, A., 2019, (Accepted/In press) In : Discrete optimization.

Research output: Contribution to journalArticleResearchpeer-review

Activities 1978 2019

Ievgen Bondarenko

Wolfgang Woess (Host)
6 Feb 201913 Feb 2019

Activity: Hosting a visitorHosting an academic visitor

Carlos Henrique VENTURI RONCHI

Wolfgang Woess (Host)
26 May 201930 May 2019

Activity: Hosting a visitorHosting an academic visitor

Gabriel Friedrich Lipnik

Wolfgang Woess (Host)
21 Mar 201922 Mar 2019

Activity: Hosting a visitorHosting an academic visitor


Award of Excellence

Bernhard Geiger (Recipient), 4 Dec 2014

Prize: Prizes / Medals / Awards

Edmund und Rosa Hlawka-Preis

Clemens Heuberger (Recipient), 2008

Prize: Prizes / Medals / Awards

EURO Gold Medal

Rainer Burkard (Recipient), 1997

Prize: Prizes / Medals / Awards


Projects 1995 2022

FWF - Groups - Graphs and Groups

Lehner, F.


Project: Research project

FWF - Pfade - Walks and Boundaries - a Wide Range

Woess, W.


Project: Research project