PhD: Matchings in hypergraphs
- Employer
- Global Academy Jobs
- Location
- United Kingdom
- Closing date
- Sep 21, 2016
View more
- Sector
- Science, Mathematics and Statistics
- Hours
- Full Time
- Organization Type
- University and College
- Jobseeker Type
- Academic (e.g. 'Lecturer')
Job Details
The perfect matching problem for graphs is well understood both from a structural and algorithmic perspective. The situation is quite different for the hypergraph version, which is much more difficult. (Here a hypergraph consists of vertices and hyperedges, each joining several vertices.) In particular, a major open problem is to determine the minimum degree which forces the existence of a perfect matching in a given hypergraph.
The project will investigate this question as well as related problems involving more general structures. Probabilistic methods will play a significant role in the analysis.
Information about the Combinatorics group at the University of Birmingham can be found here: http://www.birmingham.ac.uk/research/activity/mathematics/pure-maths/combinatorics.aspx
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.
Company
Global Academy Jobs works with over 250 universities worldwide to promote academic mobility and international research collaboration. Global problems need international solutions. Our jobs board and emails reach the academics and researchers who can help.
"The globalisation of higher education continues apace, driving in turn the ongoing development of the global knowledge economy, striving for solutions to the world’s problems and educating a next generation of leaders and contributors."
Get job alerts
Create a job alert and receive personalized job recommendations straight to your inbox.
Create alert