Objective Discrete Mathematics is a fundamental mathematical discipline as well as an essential component of many mathematical areas, and its study has experienced an impressive growth in recent years. Some of the main reasons for this growth are the broad applications of tools and techniques from extremal and probabilistic combinatorics in the rapid development of theoretical Computer Science, in the spectacular recent results in Additive Number Theory and in the study of basic questions in Information Theory. While in the past many of the basic combinatorial results were obtained mainly by ingenuity and detailed reasoning, the modern theory has grown out of this early stage, and often relies on deep, well developed tools, like the probabilistic method, algebraic, topological and geometric techniques. The work of the principal investigator, partly jointly with several collaborators and students, and partly in individual efforts, has played a significant role in the introduction of powerful algebraic, probabilistic, spectral and geometric techniques that influenced the development of modern combinatorics. In the present project he aims to try and further develop such tools, trying to tackle some basic open problems in Combinatorics, as well as significant questions in Additive Combinatorics, Information Theory, and theoretical Computer Science. Progress on the problems mentioned in this proposal, and the study of related ones, is expected to provide new insights on these problems and to lead to the development of novel fruitful techniques that are likely to be useful in Discrete Mathematics as well as in related areas. Fields of science natural sciencesmathematicspure mathematicsdiscrete mathematics Keywords Additive Combinatorics Expanders Graph Property Testing Probabilistic Methods in Combinatorics Ramsey Theory Programme(s) 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) Topic(s) ERC-AG-PE1 - ERC Advanced Grant - Mathematical foundations Call for proposal ERC-2008-AdG See other projects for this call Funding Scheme ERC-AG - ERC Advanced Grant Coordinator TEL AVIV UNIVERSITY Address Ramat aviv 69978 Tel aviv Israel See on map Activity type Higher or Secondary Education Establishments Administrative Contact Rafi Elishav (Mr.) Principal investigator Noga Alon (Prof.) Links Contact the organisation Opens in new window Website Opens in new window EU contribution No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all TEL AVIV UNIVERSITY Israel EU contribution € 1 061 300,00 Address Ramat aviv 69978 Tel aviv See on map Activity type Higher or Secondary Education Establishments Administrative Contact Rafi Elishav (Mr.) Principal investigator Noga Alon (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Other funding No data
