EPSRC Reference: |
EP/I026630/1 |
Title: |
Extremal combinatorics and asymptotic enumeration |
Principal Investigator: |
Hladky, Mr J |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Mathematics |
Organisation: |
University of Warwick |
Scheme: |
Postdoc Research Fellowship |
Starts: |
01 September 2011 |
Ends: |
31 August 2014 |
Value (£): |
219,535
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
No relevance to Underpinning Sectors |
|
|
Related Grants: |
|
Panel History: |
Panel Date | Panel Name | Outcome |
15 Feb 2011
|
PDRF Maths Interview Panel
|
Announced
|
01 Feb 2011
|
PDRF Maths Sift Panel
|
Announced
|
|
Summary on Grant Application Form |
Combinatorics is a branch of mathematics studying finite structures. The generality of these questions suggests wide applicability of combinatorics in other areas of pure mathematics (most notably in algebra, number theory, probability, and topology), as well as in real-world applications (discrete optimization, computer science).One of the oldest and most central parts of combinatorics are graph theory and enumerative combinatorics. Graph theory models networks (such as road connections, or internet users), and enumerative combinatorics concerns studying counting questions of various kinds.Extremal graph theory is a broad part of graph theory which investigates interplay between various graph parameters. One of the main tools in Extremal graph theory is the so-called Szemeredi Regularity Lemma. This tool (developed in the 70's) has become one of the corner-stones of modern mathematics. Recently, using the insights gained from the Regularity Lemma, Lovasz and Szegedy initiated study of graph limits.The proposed research project addresses major open questions in extremal graph theory and aims contribute to general theories the Regularity Lemma, graph limits, and by developing novel tools which will be used in enumerative combinatorics.
|
Key Findings |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Potential use in non-academic contexts |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Impacts |
Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
Summary |
|
Date Materialised |
|
|
Sectors submitted by the Researcher |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Project URL: |
|
Further Information: |
|
Organisation Website: |
http://www.warwick.ac.uk |