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

Rainbow partitions and oriented structures in random graphs

Descripción del proyecto

Avanzar en las fronteras de los diseños combinatorios

Durante más de 200 años, los diseños combinatorios (estructuras matemáticas con aplicaciones desde la biología a la corrección de errores) han intrigado a los investigadores. Recientes avances han confirmado la existencia de muchos de estos diseños mediante técnicas avanzadas como los métodos semialeatorios y de absorción. Con el apoyo de las acciones Marie Skłodowska-Curie, el proyecto PARTIORI explorará las particiones transversales y las grandes estructuras orientadas en grafos aleatorios coloreados y dirigidos. Al mezclar la teoría del diseño combinatorio, la teoría de Ramsey y los métodos probabilísticos, se enfoca en descomponer grafos con aristas coloreadas en caminos arcoíris y descubrir patrones universales en grafos aleatorios orientados.

Objetivo

Combinatorial designs are some of the most fascinating and elusive objects in mathematics. For over 200 years their study has generated many sophisticated methods, and the theory has found applications in biological experiment design, construction of strong error correcting codes, and network fault detection. The celebrated proof of the existence of designs has been an impressive achievement of the last decade. At the core of this landmark result lies a combination of powerful contemporary tools: the semi-random and absorption methods. The PARTIORI project seeks to utilise and extend these ideas to demonstrate the existence of certain transversal partitions and large oriented structures of, respectively, coloured an oriented random graphs.

At the intersection of combinatorial design theory, Ramsey theory, and probabilistic combinatorics, PARTIORI lies at the edge of active sub-areas, exploring rainbow decompositions of edge-coloured random graphs and thresholds for the emergence of an Ramsey property of graph orientations. More precisely, the project aims at leveraging powerful methods from extremal and probabilistic combinatorics (the semi-random, absorption, regularity and container methods) to make significant contributions to the following two areas:

- obtaining decompositions of edge-coloured complete graphs into few rainbow paths;
- establishing universality results for the containment of oriented structures in arbitrary orientations of random graphs.

The research is planned for two years and takes as a basis prior results obtained by the applicant while also taking advantage of approaches developed by the host. A secondment at the University of Warwick (U.K.) is also planned, hosted by Prof. Richard Montgomery, a leading figure in mathematics and expert in both topics covered by the project.

Á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

Palabras clave

Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).

Programa(s)

Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.

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.

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.

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

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

(se abrirá en una nueva ventana) HORIZON-MSCA-2024-PF-01

Ver todos los proyectos financiados en el marco de esta convocatoria

Coordinador

Consorci Centre de Recerca Matematica
Aportación neta de la UEn

Aportación financiera neta de la UE. Es la suma de dinero que recibe el participante, deducida la aportación de la UE a su tercero vinculado. Considera la distribución de la aportación financiera de la UE entre los beneficiarios directos del proyecto y otros tipos de participantes, como los terceros participantes.

€ 209 914,56
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

Socios (1)

Mi folleto 0 0