Description du projet
Maîtriser le caractère imprévisible des graphes aléatoires
Les graphes aléatoires sont des graphes possédant certaines propriétés déterminées de manière aléatoire, notamment les sommets, les arêtes et les connexions entre ces derniers. Ils trouvent de nombreuses applications dans les réseaux du monde réel, notamment le web, les réseaux alimentaires, les réseaux de neurones, les réseaux sociaux et les réseaux électriques. Un sujet particulièrement intéressant consiste à caractériser et à comprendre l’émergence des grandes structures et des sous-structures dans les graphes aléatoires. Soutenu par le programme Actions Marie Skłodowska-Curie, le projet LASTING se penche sur des problèmes importants du domaine des grandes structures dans les graphes aléatoires.
Objectif
The study of random graphs lies in the interface between combinatorics, graph theory, and probability, and has a tremendous amount of applications in various fields such as networks, algorithms, physics, and life sciences. The aim of this project is to study large structures in random graphs, count their appearances and measure their strength.
In the first set of problems we aim to count the number of subgraphs from specific families in random graphs, where the families contain both large and small members. We consider families such as cycles, matchings, trees, and independent sets. In combinatorics, these types of problems are usually studied for families of equal-size members. We will combine advanced probabilistic ideas to solve these problems for families containing graphs of all possible sizes. This has strong connections to ideas from statistical physics.
In the second set of problems we investigate classical extremal graph theoretical problems in the context of random graphs. Roughly speaking, we start with a graph satisfying some property (either deterministically or typically), and we want to measure how many edges can be removed (either randomly or deterministically) until the property no longer holds. These types of problems are known as robustness, resilience, and Turan-type problems. Here we study these problems with respect to spanning structures.
The experienced researcher has made several advances to these problems and to closely related problems. For example, she solved robustness and Turan-type problems for almost-spanning cycles (with Krivelevich and Mond), and she approximately solved the counting problem of directed Hamilton cycles (With Ferber and Long). The supervisor, Prof. Keevash, is a world leading expert on the absorption method, a key tool to approach extremal problems when considering large structures. A combination between these ideas with new probabilistic and statistical-physics tools, will be the key ingredient in this research.
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 théorie des graphes
- sciences naturelles mathématiques mathématiques pures mathématiques discrètes combinatoire
- sciences naturelles mathématiques mathématiques appliquées statistique et probabilité
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-2020
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.
OX1 2JD Oxford
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.