News

The Faculty are delighted to announce this year's Faculty Thesis and PostDoc Prizes have been launched. For more details, please visit the prizes webpage.

We are delighted to announce that a result coauthored by Sayan Bhattacharya and Martin Costa (from our Theory and Foundations Research Division), along with Sepehr Assadi (University of Waterloo), Soheil Behnezhad (Northeastern University), Shay Solomon (Tel Aviv University) and Tianyi Zhang (ETH Zurich), has received a best paper award at the upcoming ACM Symposium on Theory of Computing (STOC), 2025. STOC is a flagship international conference in theoretical computer science.

The paper, titled "Vizing's Theorem in Near-Linear Time," tackles a fundamental, textbook edge-coloring problem: Given a graph G with n vertices and m edges, the goal is to assign a color to each edge such that no two edges sharing a common endpoint receive the same color. A classical result by Vizing, dating back to 1960s, proves that any simple graph can always be edge-colored with at most Δ + 1 colors, where Δ is the maximum degree of a vertex. Vizing's original proof is inherently algorithmic and immediately gives an O(mn) time algorithm for computing such a coloring.

This problem has seen a long and influential line of research aimed at designing faster algorithms for this basic task. For over four decades, the best-known runtime was Õ(m√n), a significant barrier that was only broken in 2024 through concurrent, independent works. The recent paper culminates this effort by providing a randomized algorithm that computes a Δ + 1 edge coloring in O(m log Δ) time, a running time that is near-linear in the input size.

The University held its annual research celebration earlier this week. At the event, Adrian Fowle was announced as one of the winners of the “Research Enabler” award for 2025. This is a very well deserved recognition - Congratulations, Adrian!

Congratulations to Professor Valery Nakariakov, from our Centre for Fusion, Space & Astrophysics who has been awarded £2.1 million from the European Research Council (ERC). The ERC AdG project aims to transformatively advance our understanding of the long-standing mystery of why the Sun's outer atmosphere - the corona - is heated to millions of degrees.

Professor Reinhard Maurer has received Germany’s most valuable research award. He was nominated by the University of Göttingen in conjunction with the Max Planck Institute for Multidisciplinary Sciences.

Dr. Charlotte Allender, Head of the UK Vegetable Genebank at the School of Life Sciences, The University of Warwick has been awarded the Veitch Memorial Medal by the Royal Horticultural Society (RHS) for her work conserving vegetable crop genetic diversity.

On her nomination, Charlotte said: "I am very grateful to the RHS for this award; to have such a prestigious organisation recognise the value of your work is wonderful.”

This award recognises Dr. Allender’s research into conserving genetic variation of crop species and for her almost two decades-long service to the UK Vegetable Genebank. This work has been vital for food security by preserving these sources of genetic variation that are needed to develop new and robust crop varieties.

Charlotte added: “The conservation of plant genetic resources is vital and underpins the research and breeding activity necessary to develop the new crop varieties needed for a food secure future. I would like to acknowledge that the work of the UK Vegetable Genebank is only possible with a team of skilled and dedicated staff and the support of the University of Warwick and Defra.”

The UK Vegetable Genebank celebrates its 45th anniversary later this year. It currently stores around 14,000 vegetable seed samples, sourced from 128 different countries, making it a globally significant resource.

Press release

Congratulations to a group of female engineering students who have been named as finalists at the Autocar Great Women: Rising Stars awards.

There was a total of seven WMG Degree Apprenticeship students, recognised in the Apprentice category, with six employed by JLR and one from Bentley.

Three of the students, Erin Purewal; Amy Flavell and Keishe Gopikrishna, are studying on the BSc Digital and Technology Solutions (DTSLink opens in a new windowLink opens in a new window) programme.

A further four, Alexandra Spurway, Beth Daniel, Charlotte Bradford and Emily Ruscoe, are studying on the BEng Applied Professional Engineering Programme (APEPLink opens in a new windowLink opens in a new window) programme.

Congratulations to Professor Tim Austin and Professor Felix Schulze, who have both been awarded ERC Advanced Grants. There were only 9 grants in Mathematics awarded overall, and only 3 in the UK.

Prehospital critical care teams are less likely to attend cardiac arrest patients in more deprived neighbourhoods, according to a study led by Warwick Medical School.