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.

  • 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


    No photo of Oliver Josef Nikolaus Cooley

    Research Output

    Continuous facility location on graphs

    Hartmann, T. A., Lendl, S. & Woeginger, G. J., 2020, (Accepted/In press).

    Research output: Contribution to conferencePaperResearchpeer-review

    Directed Path-Decompositions

    Erde, J., 2020, In : SIAM Journal on Discrete Mathematics. 34, 1, p. 415-430

    Research output: Contribution to journalArticleResearchpeer-review

    Hamilton decompositions of one-ended Cayley graphs

    Erde, J., Pitz, M. & Lehner, F., 2020, In : Journal of Combinatorial Theory / B. 140

    Research output: Contribution to journalArticleResearchpeer-review

  • Activities

    Circular automata Synchronize with high probability

    Abraham Gutierrez Sanchez (Speaker)
    10 Jan 2020

    Activity: Talk or presentationTalk at workshop, seminar or courseScience to science

    Mathematik und Wahlen

    Eranda Dragoti-Cela (Speaker)
    10 Feb 2020

    Activity: Talk or presentationInvited talkScience to public

    Generalizations of two basic notions in timed automata

    Amnon Rosenmann (Speaker)
    25 Feb 2020

    Activity: Talk or presentationTalk at workshop, seminar or courseScience to science


    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


    FWF - Pfade - Walks and Boundaries - a Wide Range

    Woess, W.


    Project: Research project

    FWF - Groups - Graphs and Groups

    Thomas, F.


    Project: Research project