Mathematics Wiskunde

Afrikaans
All research groups

Research group

Discrete Mathematics

The research of the members of the discrete mathematics group is very versatile and covers several aspects of this mathematical area. The group also has strong connections to a number of overseas collaborators. Dr Dimbinaina Ralaivaosaona has a particular interest in enumerative, analytic and probabilistic combinatorics. This involves combinatorial counting problems (exact and asymptotic enumeration) and the probabilistic analysis of a variety of discrete structures, such as strings, compositions, partitions, and trees. Typical research problems that are investigated in this context involve parameters of discrete structures (for instance the height of a tree) whose distributional properties are of interest: mean values, variances, and the distribution in the limit when the investigated structures grow very large. This type of question is for example of major interest in the analysis of algorithms, where parameters of data structures translate to the performance of algorithms. Other areas in which questions of a similar nature arise include physics (especially statistical physics) and bioinformatics (for instance in phylogenetics). Graphs, in particular types of random graphs, which can be used to model networks of different kinds, play a major role in this field of research. Dr Karin-Therese Howell’s research interest in graph theory is in the hereditary properties of graphs and in using graphs to study algebraic structures.

Group members

  • Prof D Ralaivaosaona