• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Anton Zeilinger
    • scilog Magazine
    • Awards
      • FWF Wittgenstein Awards
      • FWF START Awards
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • Elise Richter
        • Elise Richter PEEK
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership Biodiversa+
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
        • Accounting for Approved Funds
        • Labor and Social Law
        • Project Management
      • Project Phase Ad Personam
        • Accounting for Approved Funds
        • Labor and Social Law
        • Project Management
      • Expiring Programs
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open Access Policy
          • Open Access Policy for Peer-Reviewed Publications
          • Open Access Policy for Peer-Reviewed Book Publications
          • Open Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • Twitter, external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Discrete Mathematics in Teams

Discrete Mathematics in Teams

Michael Kerber (ORCID: 0000-0002-8030-9299)
  • Grant DOI 10.55776/DOC183
  • Funding program doc.funds
  • Status ongoing
  • Start October 1, 2024
  • End September 30, 2028
  • Funding amount € 2,282,833
  • E-mail

Disciplines

Computer Sciences (30%); Mathematics (70%)

Keywords

    Discrete Mathematics

Abstract

Discrete mathematics studies the mathematical properties of structures that can be accurately represented by a computer. It is omnipresent in everyday life: encryption techniques, for example when paying with a credit card or when surfing the Internet, are based on methods of discrete mathematics. Another example are optimization problems, for example when designing train timetables or when planning industrial supply chains. More generally, discrete mathematics forms the theoretical backbone of computer science - an understanding of how an algorithm works is impossible without mathematics. The consortium of our doc.fund brings together colleagues from TU Graz and the University of Graz and focuses on building bridges between sub-areas of discrete mathematics. Our consortium emerges from the doctoral program Discrete Mathematics, which was financially supported by the FWF from 2010 to 2024 and has firmly anchored research in this area in Graz and made it internationally visible. We concentrate on fundamental research without losing sight of application areas. We define the term discrete mathematics broadly, extending into the areas of number theory, algebra and theoretical computer science, and thus cover a wide range of research fields. The specific topics in the doc.funds project range from the question of which polynomials can be represented as a sum of squares, to computability in networks with limited information, to the problem of which surfaces can be made from textile material. Each doctoral position in this doc.funds project is supervised equally by two members of the consortium. In most cases, the support takes place at different institutes and the proposed projects lie at the intersection of their expertise. This means we work on innovative and highly relevant research topics with optimal team support. In addition, we are continuing our proven tools for excellent doctoral training, for example our lively weekly seminar, the opportunity for long-term stays at foreign research institutions, and a successful mentoring program. This results in excellent training, both for an academic career and for many sectors of the economy. In fact, graduates of our predecessor program hold responsible positions in a wide variety of areas, such as consulting, software development, insurance and data analysis.

Consortium
  • Alfred Geroldinger, Universität Graz
    consortium member (01.10.2024 -)
  • Bettina Klinz, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Birgit Vogtenhuber, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Cesar Augusto Ceballos Lopez, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Christian Elsholtz, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Christoph Aistleitner, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Christopher Frei, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Eranda Dragoti-Cela, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Johannes Wallner, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Joshua Erde, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Michael Kerber, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Mihyun Kang, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Oswin Aichholzer, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Peter Grabner, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Sophie Frisch, Technische Universität Graz
    consortium member (01.10.2024 -)
  • Yannic Maus, Technische Universität Graz
    consortium member (01.10.2024 -)
Research institution(s)
  • Technische Universität Graz

Research Output

  • 1 Citations
  • 3 Publications
Publications
  • 2025
    Title Minimum degree k and k-connectedness usually arrive together
    DOI 10.1016/j.disc.2025.114453
    Type Journal Article
    Author Diskin S
    Journal Discrete Mathematics
    Pages 114453
    Link Publication
  • 2025
    Title Flips in odd matchings
    DOI 10.1016/j.comgeo.2025.102184
    Type Journal Article
    Author Aichholzer O
    Journal Computational Geometry
    Pages 102184
    Link Publication
  • 2025
    Title Some remarks on (a)-characterized subgroups of the circle
    DOI 10.1016/j.topol.2024.109130
    Type Journal Article
    Author Bogdanovic N
    Journal Topology and its Applications
    Pages 109130

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • Twitter, external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF