Details of Grant 

EPSRC Reference:	EP/K012045/1
Title:	Extremal Combinatorics
Principal Investigator:	Pikhurko, Professor O
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department:	Mathematics
Organisation:	University of Warwick
Scheme:	Standard Research
Starts:	01 December 2013	Ends:	30 November 2016	Value (£):	265,270
EPSRC Research Topic Classifications:	Logic & Combinatorics
EPSRC Industrial Sector Classifications:	No relevance to Underpinning Sectors
Related Grants:
Panel History:	Panel Date Panel Name Outcome 06 Dec 2012 Mathematics Prioritisation Panel Meeting December 2012 Announced
Summary on Grant Application Form
Extremal Combinatorics studies relations between various parameters of discrete structures. This area experienced a remarkable growth in the last few decades. Various aspects of Computer Science and Operations Research motivated by large-scale practical problems have been relying on more and more sophisticated combinatorial techniques and have posed a whole array of new challenging problems in Discrete Mathematics. At the same time, the development of powerful and deep mathematical methods has greatly expanded the horizon of combinatorial questions that can be approached now, meeting many of the above challenges. The project will concentrate on central questions of Extremal Combinatorics. Two examples are the the Turan function that asks how local restrictions can affect the global size of a hypergraph and the Ramsey theory that investigates whether large structures contain highly ordered substructures. These problems seem to be notoriously difficult and even some basic questions remain open. The previous attempts, although not completely successful, led to a number of useful techniques and insights. Some recent developments (such as hypergraph regularity, graph limits, and flag algebras) give us new powerful tools that may be instrumental in obtaining progress on these problems. The project aims at achieving a better understanding of these areas and developing generally useful methods and techniques.
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