Professor Deryk Osthus

Professor in Graph Theory

School of Mathematics

Dr Deryk Osthus

Contact details

School of Mathematics
Watson Building
University of Birmingham
Edgbaston
Birmingham
B15 2TT
UK

About

School web page: web.mat.bham.ac.uk/D.Osthus/

Qualifications

  • Habilitation (Computer Science, 2004)
  • PhD (Computer Science, 2000)

Biography

Deryk Osthus obtained a BA in Mathematics from Cambridge in 1996 and was awarded the Certificate of Advanced Studies in Mathematics (Part III) from the University of Cambridge in 1997.

In 2000, he obtained a PhD in Theoretical Computer Science at the Humboldt-University Berlin, where he also obtained his Habilitation in 2004. In 2003, he was awarded the European Prize in Combinatorics (jointly with Daniela Kühn).

In 2004, he moved to Birmingham to take up a position as a lecturer. He was promoted to Senior lecturer in 2010.

Postgraduate supervision

Deryk Osthus is happy to supervise PhD students in Combinatorics. If you are interested, please email him.

Research

RESEARCH THEMES
Combinatorics, especially Extremal and Probabilistic Graph Theory

RESEARCH ACTIVITY
The main research area of Deryk Osthus is Combinatorics. He has worked on random graphs, randomized algorithms and extremal graph theory. For example, he studied a general version of the perfect matching problem. (A perfect matching is a covering of the vertices of a graph by disjoint edges.) The problem of finding a perfect matching in a graph is well understood.

However, the situation becomes much more complicated if instead of covering the vertices by disjoint edges one aims to cover them by disjoint copies of a given graph H. Together with D. Kühn, he determined (for every graph H) the minimum degree which guarantees such a perfect `H-matching'. The solution involves a parameter which is closely related to the chromatic number of H.

Publications

A complete list of my preprints and publications is available here: web.mat.bham.ac.uk/D.Osthus/pubdo.html

Back to top