Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

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.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

ERC-STG - Starting Grant

See all projects funded under this funding scheme

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

(opens in new window) ERC-2014-STG

See all projects funded under this call

Host institution

UNIVERSITY OF WARWICK
Net EU contribution

Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.

€ 1 177 905,00
Address
KIRBY CORNER ROAD UNIVERSITY HOUSE
CV4 8UW COVENTRY
United Kingdom

See on map

Region
West Midlands (England) West Midlands Coventry
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

€ 1 177 905,00

Beneficiaries (1)

My booklet 0 0