Cel 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. Dziedzina nauki natural sciencesmathematicspure mathematicsarithmeticsnatural sciencescomputer and information sciencescomputational sciencenatural sciencesmathematicspure mathematicsalgebranatural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theorynatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Program(-y) 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) Temat(-y) ERC-SG-PE1 - ERC Starting Grant - Mathematical foundations Zaproszenie do składania wniosków ERC-2012-StG_20111012 Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-SG - ERC Starting Grant Instytucja przyjmująca THE UNIVERSITY OF WARWICK Wkład UE € 1 129 918,80 Adres Kirby Corner Road - University House CV4 8UW Coventry Zjednoczone Królestwo Zobacz na mapie Region West Midlands (England) West Midlands Coventry Rodzaj działalności Higher or Secondary Education Establishments Kontakt administracyjny Catherine Cochrane (Ms.) Kierownik naukowy Oleg Pikhurko (Dr.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych Beneficjenci (1) Sortuj alfabetycznie Sortuj według wkładu UE Rozwiń wszystko Zwiń wszystko THE UNIVERSITY OF WARWICK Zjednoczone Królestwo Wkład UE € 1 129 918,80 Adres Kirby Corner Road - University House CV4 8UW Coventry Zobacz na mapie Region West Midlands (England) West Midlands Coventry Rodzaj działalności Higher or Secondary Education Establishments Kontakt administracyjny Catherine Cochrane (Ms.) Kierownik naukowy Oleg Pikhurko (Dr.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych
