Coventry University Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes
Xi’an Jiaotong-Liverpool University Featured PhD Programmes
Engineering and Physical Sciences Research Council Featured PhD Programmes
University of Lincoln Featured PhD Programmes

Topological graph theory and matroids

  • Full or part time
  • Application Deadline
    Applications accepted all year round
  • Competition Funded PhD Project (European/UK Students Only)
    Competition Funded PhD Project (European/UK Students Only)

Project Description

In this project you will work on the interface of topological graph theory, matroid theory, and algebraic combinatorics.

Matroids are combinatorial objects that simultaneously generalise vector spaces and graphs. There is a symbiotic relationship between graph theory and matroid theory theory, with results in either area informing results in the other. Recent advances have indicated that such a relationship holds between topological graph theory (i.e., the study of graphs that are embedded in surfaces) and a generalisation of matroids called delta-matroids.

During this project you will work on problems in both topological graph theory and in matroid theory, and may consider their applications to other areas of combinatorics, such as graph polynomials. An emphasis may be on structural results such as excluded minor theorems. Key to the development of such results will be the use of the geometric intuition provided by topological graph theory to uncover the structure of generalisations of matroids such as delta-matroids and multi-matroids.

Related Subjects

How good is research at Royal Holloway, University of London in Mathematical Sciences?

FTE Category A staff submitted: 14.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.

Your enquiry has been emailed successfully

FindAPhD. Copyright 2005-2020
All rights reserved.