EXTPRO
Financiado
Quasi Randomness in Extremal Combinatorics
Combinatorics is an extremely fast growing mathematical discipline. While it started as a collection of isolated problems that
were tackled using ad-hoc arguments it has since grown into a mature discipline which both incorporated...
Combinatorics is an extremely fast growing mathematical discipline. While it started as a collection of isolated problems that
were tackled using ad-hoc arguments it has since grown into a mature discipline which both incorporated into it deep tools from other mathematical areas, and has also found applications in other mathematical areas such as Additive Number Theory, Theoretical Computer Science, Computational Biology and Information Theory.
The PI will work on a variety of problems in Extremal Combinatorics which is one of the most active subareas within Combinatorics with spectacular recent developments. A typical problem in this area asks to minimize (or maximize) a certain parameter attached to a discrete structure given several other constrains. One of the most powerful tools used in attacking problems in this area uses the so called Structure vs Randomness phenomenon. This roughly means that any {\em deterministic} object can be partitioned into smaller quasi-random objects, that is, objects that have properties we expect to find in truly random ones. The PI has already made significant contributions in this area and our goal in this proposal is to obtain further results of this caliber by tackling some of the hardest open problems at the forefront of current research. Some of these problems are related to the celebrated Hypergraph and Arithmetic Regularity Lemmas, to Super-saturation problems in Additive Combinatorics and Graph Theory, to problems in Ramsey Theory, as well as to applications of Extremal Combinatorics to problems in Theoretical Computer Science. Another major goal of this proposal is to develop new approaches and techniques for tackling problems in Extremal Combinatorics.
The support by means of a 5-year research grant will enable the PI to further establish himself as a leading researcher in Extremal Combinatorics and to build a vibrant research group in Extremal Combinatorics.
ver más
Duración del proyecto: 72 meses
Fecha Inicio: 2015-02-16
Fecha Fin: 2021-02-28
Fecha Fin: 2021-02-28
Línea de financiación: concedida
El organismo H2020 notifico la concesión del proyecto el día 2021-02-28
Línea de financiación objetivo
El proyecto se financió a través de la siguiente ayuda:
ERC-StG-2014:
ERC Starting Grant
Cerrada
hace 10 años
Presupuesto
El presupuesto total del proyecto asciende a
1M€
Líder del proyecto
TEL AVIV UNIVERSITY
No se ha especificado una descripción o un objeto social para esta compañía.
Perfil tecnológico
TRL
4-5
Perfil tecnológico
TRL
4-5
626.07K€ |
Participante