Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

LocalGlobal

Financiado

Local vs Global Properties of Large Discrete Structures

The PI proposes to study a variety of open problems in extremal combinatorics, an area that deals with the asymptotic relations between various parameters of large discrete structures. This area has grown tremendously in the past... ver más

31/08/2027

TAU

2M€

Presupuesto del proyecto: 2M€

Líder del proyecto

TEL AVIV UNIVERSITY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Ver 2 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2019-12-16

ERC-2019-COG: ERC Consolidator Grant

I+D

Cerrada hace 5 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

2 Participantes

TAU

1.68M€ | Lider

CONSERVAS NAPAL SA EN LIQUID...

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

ExtComb Extremal Combinatorics existence counting and typical stru... 2M€ Cerrado

MTM2008-03020 ENUMERACION DE ESTRUCTURAS DISCRETAS: METODOS ANALITICOS, PR... 53K€ Cerrado

MTM2011-24097 COMBINATORIA, TEORIA DE GRAFOS Y GEOMETRIA DISCRETA 48K€ Cerrado

PEPCo Problems in Extremal and Probabilistic Combinatorics 2M€ Cerrado

RANDSTRUCT Randomness and structure in combinatorics 1M€ Cerrado

MTM2014-54745-P ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIAS 84K€ Cerrado

Duración del proyecto: 92 meses Fecha Inicio: 2019-12-16
Fecha Fin: 2027-08-31

Líder del proyecto

TEL AVIV UNIVERSITY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 2M€

Descripción del proyecto The PI proposes to study a variety of open problems in extremal combinatorics, an area that deals with the asymptotic relations between various parameters of large discrete structures. This area has grown tremendously in the past few decades, in depth and in breadth, and supplied many spectacular results that affected various other areas of mathematics, such as number theory, group theory, probability theory, information theory and theoretical computer science. A common theme in many of the problems the PI will investigate is the relation between local and global properties of various discrete structures. For example, suppose a graph contains few copies of some fixed graph; what can one infer from this simple local restriction about other more global properties of this object? Perhaps surprisingly, many of the outstanding open problems in extremal combinatorics can be cast in this manner. One such problem is the celebrated hypergraph removal lemma. An important goal of this project is to obtain the first primitive recursive bounds for this fundamental problem. Another family of such problems are motivated by questions in theoretical computer science and ask to develop fast algorithms for deciding if a discrete structure satisfies some predetermined property. The PI will develop a unifying theory for such problems using various combinatorial tools introduced in the past few years. Another set of problems ask to establish that hypergraphs excluding certain types of sub-structures, possess surprisingly good Ramsey-type properties. The common thread going through the above problems is Szemeredi's regularity lemma, which is one of the most powerful tools in extremal combinatorics. An important goal of this project is to find new applications of the graph and hypergraph versions this lemma, but more importantly, to develop new efficient variants of the lemma, tailored for specific applications, that would allow us to settle the problems discussed in this proposal.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores