Skip to main content

Random Graph Geometry and Convergence

Objective

We propose an intradisciplinary research programme in pure mathematics, with graph theory at the epicenter and rich connections to other fields.

Although the bonds between graph theory and other branches of mathematics have been growing in recent years, large parts of graph theory are still almost isolated from the rest of mathematics, and conversely, there are fields based on graphs that still make hardly any use of graph-theoretic machinery: the study of Cayley graphs in combinatorial group theory, the recent notion of Benjamini– Schramm convergence, and the many instances of approximating continuous spaces by graphs in various contexts are such examples.

The RGGC project offers concrete graph theoretic approaches to important challenges in the afore- mentioned fields. At the same time, advances in graph theory using group theoretic and analytic machinery will be achieved. The project comprises 4 research Themes overarching a wide mathematical scenery.

Theme 1 unites the worlds of Benjamini–Schramm convergence and graph minor theory using tech- niques from enumerative and analytic combinatorics that were applied for the first time in this context by the PI.

Theme 2 builds on the deepest part of the PI’s past work to offer a new perspective to geometric random graphs profiting from a sophisticated theory triggered by Kesten’s random walks on groups.

Theme 3 aims at deepening the understanding of cover time of graphs by exploring its extremal and typical behaviour using the concept of cover cost, an approach pioneered by the PI.

Theme 4 introduces diffusions on continuous, graph-like spaces in the sense of Thomassen & Vella motivated by both theoretic and applied considerations.

The proposed research not only attacks challenging questions in each of thease areas, it also creates bridges for transferring knowledge and tools among them, through concrete novel approaches of the PI that have already achieved initial success.

Field of science

  • /natural sciences/mathematics/pure mathematics
  • /natural sciences/mathematics/pure mathematics/discrete mathematics/graph theory

Call for proposal

ERC-2014-STG
See other projects for this call

Funding Scheme

ERC-STG - Starting Grant

Host institution

THE UNIVERSITY OF WARWICK
Address
Kirby Corner Road - University House
CV4 8UW Coventry
United Kingdom
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 177 905

Beneficiaries (1)

THE UNIVERSITY OF WARWICK
United Kingdom
EU contribution
€ 1 177 905
Address
Kirby Corner Road - University House
CV4 8UW Coventry
Activity type
Higher or Secondary Education Establishments