Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-06-18

Extremal Combinatorics

Objetivo

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.

Ámbito científico (EuroSciVoc)

CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..

Para utilizar esta función, debe iniciar sesión o registrarse

Tema(s)

Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.

Convocatoria de propuestas

Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.

ERC-2012-StG_20111012
Consulte otros proyectos de esta convocatoria

Régimen de financiación

Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.

ERC-SG - ERC Starting Grant

Institución de acogida

UNIVERSITY OF WARWICK
Aportación de la UE
€ 1 129 918,80
Dirección
KIRBY CORNER ROAD UNIVERSITY HOUSE
CV4 8UW COVENTRY
Reino Unido

Ver en el mapa

Región
West Midlands (England) West Midlands Coventry
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total

Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.

Sin datos

Beneficiarios (1)

Mi folleto 0 0