CORDIS
EU research results

CORDIS

English EN
Discrete Mathematics: methods, challenges and applications

Discrete Mathematics: methods, challenges and applications

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.
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Principal Investigator

Noga Alon (Prof.)

Host institution

TEL AVIV UNIVERSITY

Address

Ramat Aviv
69978 Tel Aviv

Israel

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 1 061 300

Principal Investigator

Noga Alon (Prof.)

Administrative Contact

Rafi Elishav (Mr.)

Beneficiaries (1)

Sort alphabetically

Sort by EU Contribution

Expand all

TEL AVIV UNIVERSITY

Israel

EU Contribution

€ 1 061 300

Project information

Grant agreement ID: 226718

Status

Closed project

  • Start date

    1 December 2008

  • End date

    30 November 2013

Funded under:

FP7-IDEAS-ERC

  • Overall budget:

    € 1 061 300

  • EU contribution

    € 1 061 300

Hosted by:

TEL AVIV UNIVERSITY

Israel