Opendata, web and dolomites


Extremal Combinatorics: existence, counting and typical structure

Total Cost €


EC-Contrib. €






Project "ExtComb" data sheet

The following table provides information about the project.


Organization address
address: Edgbaston
postcode: B15 2TT

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country United Kingdom [UK]
 Total cost 1˙797˙111 €
 EC max contribution 1˙797˙111 € (100%)
 Programme 1. H2020-EU.1.1. (EXCELLENT SCIENCE - European Research Council (ERC))
 Code Call ERC-2017-ADG
 Funding Scheme ERC-ADG
 Starting year 2019
 Duration (year-month-day) from 2019-01-01   to  2023-12-31


Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    THE UNIVERSITY OF BIRMINGHAM UK (BIRMINGHAM) coordinator 1˙797˙111.00


 Project objective

A central theme of extremal combinatorics is the interplay and relationship between the parameters of combinatorial objects. The first and most immediate question which arises in this context is that of the (i) existence of objects with a given set of parameters. Once this has been answered, the next step is to seek for (ii) the number of such objects - i.e. to ask for a counting result. This is of central importance in the context of many combinatorial questions arising in statistical physics. A very effective approach here is to seek asymptotic results - rather than exact formulas. This asymptotic approach sometimes makes it possible to go even further and ultimately uncover the (iii) typical structure of the objects in such a given class. In this project, we will consider the above perspective with a focus on inter-related topics involving combinatorial designs, decompositions, Latin squares as well as matchings in graphs and hypergraphs. The project themes have close connections e.g. to statistical physics, probability, algebra and theoretical computer science. A common feature of the structures considered in this proposal is that the constraints describing them are of a 'global nature'. This makes their study extremely challenging. However, recently initiated methods have opened up completely new avenues, bringing questions within reach that were considered inaccessible until now. (In fact, one of the objectives involves the study of algebraic structures which had been conjectured not even to exist.)

The aim of the project is the development of general tools and approaches which make the asymptotic study of such structures far more accessible. These tools will be mostly of a probabilistic nature. Indeed, the probabilistic perspective has already been the driving force behind recent advances which underpin the proposal. But it seems that overall, this development is still in its early stages - a situation we aim to address in the current project.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "EXTCOMB" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email ( and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "EXTCOMB" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.1.)


The Enemy of the Good: Towards a Theory of Moral Progress

Read More  

SuperH (2019)

Discovery and Characterization of Hydrogen-Based High-Temperature Superconductors

Read More  

InsideChromatin (2019)

Towards Realistic Modelling of Nucleosome Organization Inside Functional Chromatin Domains

Read More