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

Developing and Applying Structural Techniques for Combinatorial Objects

Objetivo

The proposed project will tackle a series of fundamental problems in discrete mathematics by studying labeled graphs, a generalization of graphs which readily apply to problems beyond graph theory. To achieve these goals will require both developing new graph theoretic tools and techniques as well as further expounding upon known methodologies.

The specific problems to be studied can be grouped into a series of semi-independent projects. The first focuses on signed graphs with applications to a conjecture of Seymour concerning 1-flowing binary matroids and a related conjecture on the intregality of polyhedra defined by a class of binary matrices. The second proposes to develop a theory of minors for directed graphs. Finally, the project looks at topological questions arising from graphs embedding in a surface and the classic problem of efficiently identifying the trivial knot. The range of topics considered will lead to the development of tools and techniques applicable to questions in discrete mathematics beyond those under direct study.

The project will create a research group incorporating graduate students and post doctoral researchers lead by the PI. Each area to be studied offers the potential for ground-breaking results at the same time offering numerous intermediate opportunities for scientific progress.

Á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-2011-StG_20101014
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

UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA
Aportación de la UE
€ 850 000,00
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