EPSRC Reference: |
EP/G056730/1 |
Title: |
Extremal Combinatorics |
Principal Investigator: |
Keevash, Professor P |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Sch of Mathematical Sciences |
Organisation: |
Queen Mary University of London |
Scheme: |
First Grant Scheme |
Starts: |
29 March 2010 |
Ends: |
28 September 2013 |
Value (£): |
328,821
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
No relevance to Underpinning Sectors |
|
|
Related Grants: |
|
Panel History: |
Panel Date | Panel Name | Outcome |
05 Mar 2009
|
Mathematics Prioritisation Panel
|
Announced
|
|
Summary on Grant Application Form |
Combinatorics forms a challenging and fundamental part of mathematics, but is in the happy position of being relatively accessible to a wider audience. Its theorems find a wide number of direct applications both to other areas of mathematics and other academic disciplines, and thus it makes its influence felt indirectly as these disciplines, in turn, apply the theoretical power of combinatorics in more practical settings. The three main objectives of this project are both fundamental combinatorial problems and also have potential applications to additive number theory, and topics in computer science, including the theories of complexity, codes, and communication. Looking more broadly beyond the immediate applications, there are many other more practical fields to which ideas from Combinatorics make contributions, including physics, electrical engineering, bioinformatics, economics, and internet modelling. One of its most exciting and rapidly developing branches is Extremal Combinatorics, which deals with finding the extremal values of a function defined on some class of combinatorial objects. In fact, most combinatorial problems can be thought of as having such a characterisation, but even just focussing on those which are naturally expressed in such terms leads to some of the most elegant and deep questions in discrete mathematics. The basic concepts needed to understand the problems posed are remarkably simple, particularly in constrast with many other areas of mathematics, but this belies the ingenious ideas and techniques which mathematicians have been led to develop over the years in solving these problems.
|
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: |
|