• University of Leeds Featured PhD Programmes
  • University of Leeds Featured PhD Programmes
  • University of Cambridge Featured PhD Programmes
  • University of Leeds Featured PhD Programmes
  • University of Glasgow Featured PhD Programmes
  • London School of Economics and Political Science Featured PhD Programmes
  • University of Mannheim Featured PhD Programmes
  • Carlos III Health Institute Featured PhD Programmes
University of Manchester Featured PhD Programmes
Newcastle University Featured PhD Programmes
University of Kent Featured PhD Programmes
University of Westminster Featured PhD Programmes
University of Bristol Featured PhD Programmes

Decompositions of large graphs into small subgraphs

  • Full or part time
  • Application Deadline
    Applications accepted all year round
  • Competition Funded PhD Project (Students Worldwide)
    Competition Funded PhD Project (Students Worldwide)

Project Description

The starting point for the project is the following natural question:
When can the edges of a large `host’ graph G be decomposed into copies of a fixed small graph F? The case when G is complete and F is a triangle corresponds to the famous Kirkman schoolgirl problem. More generally, the case when the host graph G is
complete is well understood. However, much less in known for incomplete host graphs.

Recently major progress been made, involving approaches based on fractional relaxations, Szemeredi’s regularity lemma, as well as probabilistic methods.

The project will build on the above ideas to make further progress on decomposition problems of the type described above.

Some information about Combinatorics at Birmingham is available here:

To find out more about studying for a PhD at the University of Birmingham, including full details of the research undertaken in each school, the funding opportunities for each subject, and guidance on making your application, you can now order your copy of the new Doctoral Research Prospectus at: http://www.birmingham.ac.uk/students/drp.aspx

Funding Notes

This research project is one of a number of projects in the School of Mathematics. It is in competition for funding with one or more of our advertised PhD projects. Usually the project which receives the best applicant will be awarded supported.

Normally scholarships are only available to UK or EU citizens. Other nationals who are normally resident in the UK or those who have been resident in the UK for a period of 3 years or more are also eligible.

All students with the correct qualifications and access to independent funding are also welcome to apply.

Related Subjects

How good is research at University of Birmingham in Mathematical Sciences?

FTE Category A staff submitted: 40.00

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

Email Now

Insert previous message below for editing? 
You haven’t included a message. Providing a specific message means universities will take your enquiry more seriously and helps them provide the information you need.
Why not add a message here
* required field
Send a copy to me for my own records.
Email Sent

Share this page:

Cookie Policy    X