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.

Random Graphs Mathematics
Random walk Mathematics
Timed Automata Mathematics
Graph in graph theory Mathematics
Hypergraph Mathematics
Free Probability Mathematics
Giant Component Mathematics
Hypertree 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

Research Output 1968 2019

Boundary Representations of λ-Harmonic and Polyharmonic Functions on Trees

Picardello, A. M. & Woess, W., 2019, In : Potential analysis. 51, 4, p. 541-561

Research output: Contribution to journalArticleResearchpeer-review

Open Access
Polyharmonic Functions
Boundary Representation
Harmonic Functions
Transition Operator

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

Activities 1978 2019

Topological aspects of random graphs

Mihyun Kang (Speaker)
3 Oct 20194 Oct 2019

Activity: Talk or presentationInvited talk at conference or symposiumScience to science

"Introduction to random graphs

Mihyun Kang (Speaker)
9 Sep 201911 Sep 2019

Activity: Talk or presentationInvited talk at conference or symposiumScience to science

Discrete Mathematics & Theoretical Computer Science (Journal)

Mihyun Kang (Editor)
1 Jan 201931 Dec 2019

Activity: Publication peer-review or editorial workEditorial activity


Award of Excellence

Bernhard Geiger (Recipient), 4 Dec 2014

Prize: Prizes / Medals / Awards

Bessel research award

Mihyun Kang (Recipient), Apr 2019

Prize: Prizes / Medals / Awards

Edmund und Rosa Hlawka-Preis

Clemens Heuberger (Recipient), 2008

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