Combinatorics in Birmingham, School of Mathematics, University of Birmingham

Frederik Garbe

Currently, I am a PhD student at the University of Birmingham under the supervision of Richard Mycroft and Daniela Kühn.

I wrote my master's thesis at the Freie Universität Berlin under the supervision of Tibor Szabó.

Postal address:

School of Mathematics
University of Birmingham
Birmingham B15 2TT
United Kingdom

Contact details:

Watson Building, Room 318
Campus map
Telephone:  42918
Email:    fxg472 @


  • Contagious sets in a degree-proportional bootstrap percolation process (with Andrew McDowell and Richard Mycroft), Random Structures & Algorithms, to appear.
  • Hamilton cycles in hypergraphs below the Dirac threshold (with Richard Mycroft), Journal of Combinatorial Theory, Series B, to appear.
  • The complexity of the Hamilton cycle problem in hypergraphs of high minimum codegree (with Richard Mycroft), Proceedings of the 33rd STACS (2016), 38:1-13.
  • On graphs with excess or defect 2, J. Discrete Appl. Math. 180 (2015), 81-88.

  • Research

    My research interests lie in the field of extremal (hyper)graph theory. During my PhD I have worked so far on the complexity of the Hamilton cycle problem in hypergraphs and on dirac type results for Hamiltonicity. The hardness of the Hamilton cycle decision problem in dense hypergraphs for different cycle types is of particular interest to me. One main result of this research is a precise characterisation of dense 4-graphs which do not contain a Hamilton 2-cycle. The proof involves an application of the absorbing method. Before I started my PhD in Birmingham I wrote my master's thesis at the Freie Universitšt Berlin in which I investigated regular graphs with odd girth which are close to the Moore bound. I applied techniques from linear algebra, algebraic graph theory and elliptic curves to derive a number of conditions for the existence of these graphs.

    Teaching Assistant

    University of Birmingham: Freie Universität Berlin:

    Conference, workshop and seminar talks

    Last updated: January 2018