Dr Robert Johnson
No more applications being accepted
Competition Funded PhD Project (UK Students Only)
About the Project
Project area: Combinatorics
Start date: September 2012
The aim of this project is to investigate intersection patterns among subcubes of the discrete hypercube. Many of these properties are naturally formulated in terms of intersection graphs (the intersection graph of a family of sets has one vertex for each set with two vertices being adjacent if the corresponding sets intersect). Of particular interest are Turán and Ramsey type problems for subcube intersection graphs as well as properties of associated random graph models. In addition to being mathematically appealing there are connections with social choice theory, complexity theory, and ecological networks, and if appropriate there may be the opportunity to explore applications to these or other areas. The project draws on ideas from extremal set theory, graph theory and discrete geometry, and potentially probability and group theory as well The exact direction will depend on where among these areas the student's interests and background lie.
The successful candidate should have a first or good upper second class degree in mathematics (or an equivalent qualification). Some knowledge of extremal combinatorics and/or graph theory is also desirable.
School of Mathematical Sciences is one of the largest UK mathematical science departments and is one of five Schools in the Faculty of Science and Engineering at Queen Mary. The School offers energetic and diverse postgraduate activity across the spectrum of mathematical sciences from pure and applied mathematics to statistics. Our staff includes international leaders in many areas of mathematical research, and the School is a hive of activity, providing a vibrant postgraduate life. For more information about the School please see http://www.maths.qmul.ac.uk/
Informal enquiries can be made by email to Robert Johnson ([Email Address Removed]).
To apply for this studentship and for entry on to the mathematics research programme please fill in online application form at http://www.qmul.ac.uk/postgraduate/applyresearchdegrees/index.html
If you have any queries regarding the application process please contact the postgraduate administrative officer ([Email Address Removed] / +44 (0)20 7882 5454).