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.

Free Probability Mathematics
Graph in graph theory Mathematics
Sample variance Mathematics
Automata Mathematics
Timed Automata Mathematics
Free Group Mathematics
Cumulants Mathematics
Hypergraph 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

Wiktor Ejsmont

Franz Lehner (Host)
14 Jan 201918 Jan 2019

Activity: Hosting a visitorHosting an academic visitor

Sonia Elisabet Trepode

Karin Baur (Host)
25 Apr 201913 May 2019

Activity: Hosting a visitorHosting an academic visitor

Alessandro Andrea BOSI

Wolfgang Woess (Host)
26 May 201928 May 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 - Pfade - Walks and Boundaries - a Wide Range

Woess, W.


Project: Research project

FWF - Groups - Graphs and Groups

Lehner, F.


Project: Research project