Skip to main content

2022 05 08: PhD viva Jiangdong Ai

Congratulations to Jiangdong Ai

  • Date08 May 2022

Jiangdong successfully defended his PhD thesis “Structure of directed graphs and hypergraphs”.


Jiangdong Ai at RHUL at christmas

The thesis consists of six papers in the general area of directed graphs and hypergraphs. Directed graphs have many applications which can be found in many areas, such as combinatorial optimization, network science, computer science and information security.

 In the thesis various orientations of graphs are considered: One starts with an underlying undirected graph and asks, for instance, whether the edges of this graph can be oriented in such a way that neighbouring vertices have different in-degrees. This can in fact always be achieved by inductively removing a vertex of maximum degree and orienting all edges towards this vertex. The next natural step is to minimise the maximum in-degree of an orientation such that neighbouring vertices have different in-degrees. In the thesis various bounds are given for interesting classes of graphs and variants of this question. Other topics that are studied are the connection between “proximity” and “remoteness”, graph products and k-ary spanning subgraphs.

The dissertation was examined by Anders Yeo (University of Southern Denmark)  and Steve Noble (Birckbeck).

Jiangdong’s achievements are even more remarkable as the Covid pandemic had a massive impact on his time at Royal Holloway. Summer schools and conferences he had already been invited to were cancelled, and most of the meetings with his supervisors Stefanie Gerke and Gregory Gutin (Computer Science) had to take place remotely. We wish him all the best at his post-doc position at the State University of New York (SUNY Korea) and beyond!

Related topics

Explore Royal Holloway

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones

Heading to university is exciting. Finding the right place to live will get you off to a good start

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help

Discover more about our 21 departments and schools

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

Discover world-class research at Royal Holloway

Discover more about who we are today, and our vision for the future

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today

We’ve played a role in thousands of careers, some of them particularly remarkable

Find about our decision-making processes and the people who lead and manage Royal Holloway today