EC
Extremal Combinatorics
| Coordinatore | THE UNIVERSITY OF WARWICK
Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie. |
| Nazionalità Coordinatore | United Kingdom [UK] |
| Totale costo | 1˙129˙918 € |
| EC contributo | 1˙129˙918 € |
| Programma | FP7-IDEAS-ERC
Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) |
| Code Call | ERC-2012-StG_20111012 |
| Funding Scheme | ERC-SG |
| Anno di inizio | 2012 |
| Periodo (anno-mese-giorno) | 2012-10-01 - 2017-09-30 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
THE UNIVERSITY OF WARWICK
Organization address
address: Kirby Corner Road - University House - contact info |
UK (COVENTRY) | hostInstitution | 1˙129˙918.80 |
| 2 |
THE UNIVERSITY OF WARWICK
Organization address
address: Kirby Corner Road - University House - contact info |
UK (COVENTRY) | hostInstitution | 1˙129˙918.80 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (Objective)
'A typical problem of Extremal Combinatorics is to maximise or minimise a certain parameter given some combinatorial restrictions. This area experienced a remarkable growth in the last few decades, having a wide range of applications that include results in number theory, algebra, geometry, logic, information theory, and theoretical computer science. There are also many practical fields that were greatly influenced by ideas from Extremal Combinatorics such as, for example, analysis of large networks, ranking of web-pages, or shotgun cloning of DNA fragments.
The Principal Investigator (PI for short) will work on a number of extremal problems, with the main directions being the Tur'an function (maximising the size of a hypergraph without some fixed forbidden subgraphs), the Rademacher-Tur'an problem (minimising the density of F-subgraphs given the edge density), and Ramsey numbers (quantitative bounds on the maximum size of a monochromatic substructure that exists for every colouring). These are fundamental and general questions that go back at least as far as the 1940s but remain wide open despite decades of active attempts. During attacks on these notoriously difficult problems, mathematicians developed a number of powerful general methods. PI will work on extending and sharpening these techniques as well as on finding ways of applying the recently introduced concepts of (hyper)graph limits and flag algebras to concrete extremal problems. Since these concepts deal with some approximation to the studied problem, one important aspect of the project is to develop methods for obtaining exact results from asymptotic calculations (for example, via the stability approach).
The support by means of a 5-year research grant will enable PI to consolidate his research and build a group in Extremal Combinatorics.'