Postgraduate research opportunities Uniform Distribution of Resources within a City


Key facts

  • Opens: Tuesday 31 March 2020
  • Number of places: 1
  • Duration: 3 - 4 years


To ensure that a person taking any route in a city has the same experience, e.g. seeing a city map, we need methods to cover the routes without over-deploying resources. We will use tools in Graph Theory and Combinatorics to optimally deploy resources across a city to have maximum effect on those navigating it.
Back to opportunity


BSc or MSc in mathematics or computer science is required.

THE Awards 2019: UK University of the Year Winner
Back to opportunity

Project Details

Cities are complex environments, which we can navigate in many ways. Multiple ways of navigating a city give rise to permutations of routes, which increase as the city grows and new routes and destinations arise. If we wish to ensure that a person taking any permutation of routes has the same experience, for example seeing a poster or city map, then we need methods to ensure appropriate cover of these routes without over-deploying resources. In a small city, trial and error techniques to solving such problems may suffice, but in large cities, more robust scientific approaches are needed, as the number of possible solutions grows exponentially, thus making exhaustive brute force searches impossible. In the PhD studies, we will exploit new techniques from Graph Theory and Combinatorics to create methods of optimally deploying resources across a city to have maximum effect on those navigating the city. Depending on student’s preferences, the project can be of more theoretical nature, or focusing more on applications.

Back to opportunity


Dr Sergey Kitaev

Mathematics and Statistics

View profile
Back to course


Please email Dr Sergey Kitaev ( if you would like to apply for this opportunity.

Number of places: 1

To read how we process personal data, applicants can review our 'Privacy Notice for Student Applicants and Potential Applicants' on our Privacy notices' web page.