Discrete mathematics is the study of finite systems and includes such areas as combinatorics, graph theory, algorithms and optimization. On the international level, research activity in discrete mathematics has increased very strongly over the last 20 years, in part stimulated by close relations with the expanding area of theoretical computer science.
Particularly in the field of graph theory, Denmark has grown to receive very high international recognition, due to the quality of research carried out at the Technical University of Denmark, Lyngby, and the universities in Aalborg and Odense.
At the University of Southern Denmark, graph theory is studied both by mathematicians and computer scientists. The Department takes an active part in the international research community and receives many visitors. These activities are mainly financed by a national three-year research grant earmarked for discrete mathematics. Among the specific topics being studied are graph colouring theory, extremal graph theory, directed graphs, network flows, scheduling problems, algorithms and complexity theory.