Description du projet
Une étude améliore la compréhension de l’interaction entre la combinatoire finie et la combinatoire infinie
Financé par le programme Actions Marie Skłodowska-Curie, le projet CHROMPART entend développer la théorie du calcul de partition sur des graphes, digraphes et hypergraphes en mettant l’accent sur les interactions entre les relations uni et multidimensionnelles. Les chercheurs examineront les arguments de ramification entre les résultats de la théorie de Ramsey des différentes dimensions. Plus particulièrement, ils détermineront si les graphes contenant un nombre chromatique indénombrable satisfont nécessairement les mêmes relations de partition négatives de dimension supérieure que les graphes complets indénombrables et feront le lien avec l’existence d’orientations avec de grands nombres dichromatiques et des relations de partition sur les digraphes. Enfin, les chercheurs examineront l’existence de plans d’oscillation sur l’hypergraphe obligatoire associé à un graphe avec un nombre chromatique indénombrable.
Objectif
Our main goal is to develop the theory of partition calculus on graphs, digraphs and hypergraphs with emphasis on interactions between one-and multi-dimensional relations. Such global characteristics crucially depend on local, often finitary structural properties. This places our project at the meeting point of finite and infinite combinatorics with logic and set theory. Some of the most important questions that motivate our investigations were first raised by P. Erdős and A. Hajnal in the 1960s. Their problems still guide research across finite and infinite combinatorics including the most recent works of R. Diestel, N. Hindman, P. Komjáth, C. Thomassen, S. Todorcevic, and S. Shelah. Our main objective is to investigate ramification arguments between Ramsey-results of varying dimensions. In fact, (1) we study if graphs with uncountable chromatic number necessarily satisfy the same higher-dimensional negative partition relations as uncountable complete graphs. We relate this theme to (2) the existence of orientations with large dichromatic number and partition relations on digraphs. Lastly, we explore a novel concept, (3) the existence of oscillation maps on the obligatory hypergraph associated to a graph with uncountable chromatic number. Our program will be carried out through solving specific, often well-known open problems that are central to these themes. We aim to study both the purely combinatorial and the deep foundational issues that underlie these questions. Hence, we will complement the use of advanced forcing techniques from set theory (such as mixed side-condition methods and new iteration preservation theorems) with novel combinatorial tools, such as minimal walks, oscillation maps and various ZFC construction scheme techniques. We expect our research to produce new methods of wide impact and a significantly deeper understanding of the interactions of finite and infinitary combinatorics.
Champ scientifique (EuroSciVoc)
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
- sciences naturelles mathématiques mathématiques pures mathématiques discrètes logique mathématique
- sciences naturelles mathématiques mathématiques pures mathématiques discrètes théorie des graphes
- sciences naturelles mathématiques mathématiques pures mathématiques discrètes combinatoire
Vous devez vous identifier ou vous inscrire pour utiliser cette fonction
Nous sommes désolés... Une erreur inattendue s’est produite.
Vous devez être authentifié. Votre session a peut-être expiré.
Merci pour votre retour d'information. Vous recevrez bientôt un courriel confirmant la soumission. Si vous avez choisi d'être informé de l'état de la déclaration, vous serez également contacté lorsque celui-ci évoluera.
Mots‑clés
Les mots-clés du projet tels qu’indiqués par le coordinateur du projet. À ne pas confondre avec la taxonomie EuroSciVoc (champ scientifique).
Les mots-clés du projet tels qu’indiqués par le coordinateur du projet. À ne pas confondre avec la taxonomie EuroSciVoc (champ scientifique).
Programme(s)
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
-
H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions
PROGRAMME PRINCIPAL
Voir tous les projets financés dans le cadre de ce programme -
H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility
Voir tous les projets financés dans le cadre de ce programme
Thème(s)
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Régime de financement
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)
Voir tous les projets financés dans le cadre de ce programme de financement
Appel à propositions
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
(s’ouvre dans une nouvelle fenêtre) H2020-MSCA-IF-2018
Voir tous les projets financés au titre de cet appelCoordinateur
La contribution financière nette de l’UE est la somme d’argent que le participant reçoit, déduite de la contribution de l’UE versée à son tiers lié. Elle prend en compte la répartition de la contribution financière de l’UE entre les bénéficiaires directs du projet et d’autres types de participants, tels que les participants tiers.
NR4 7TJ NORWICH
Royaume-Uni
Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.