Up2Europe est un accélérateur d’idées pour des projets de coopération.
La plateforme Ma Région Sud fait partie de l'écosystème de Up2Europe qui permet de booster la coopération à un niveau supérieur!
Besoin d'aide ? La Région Sud vous accompagne
Laissez-vous guider par notre équipe d'experts ! Saisissez votre mail et nous reviendrons vers vous rapidement
Classes of combinatorial objects: from structure t.. (CCOSA)
Classes of combinatorial objects: from structure to algorithms
(CCOSA)
Date du début: 1 déc. 2010,
Date de fin: 30 nov. 2015
PROJET
TERMINÉ
The proposed project aims at analyzing fundamental problems from combinatorics using the most current methods available and at providing new structural and algorithmic insights to such problems. The problems considered will be treated on a general level of classes of combinatorial objects of the same kind and the developed general methods will also be applied to specific open problems. Classes of dense and sparse objects will be treated using different techniques. Dense combinatorial objects appear in extremal combinatorics and tools developed to handle them found their applications in differentareas of mathematics and computer science. The project will focus on extending known methods to new classes of combinatorial objects, in particular those from algebra, and applying the most current techniques including Razborov flag algebras to problems from extremal combinatorics. Applications of the obtained results in property testing will also be considered. On the other hand, algorithmic applications often include manipulating with sparse objects. Examples of sparse objects are graphs embeddable in a fixed surface and more general minor-closed classes of graphs. The project objectives include providing new structural results and algorithmic metatheorems for classes of sparse objects using both classical tools based on the theory of graph minors as well as new tools based on the framework of classes of nowhere-dense structures.
Accédez au prémier réseau pour la cooperation européenne
Se connecter
Bonjour, vous êtes sur la plateforme Région Sud Provence-Alpes-Côte d’Azur dédiée aux programmes thématiques et de coopération territoriale. Une équipe d’experts vous accompagne dans vos recherches de financements.
Contactez-nous !
Contactez la Région Sud Provence-Alpes-Côte d'Azur
Vous pouvez nous écrire en Anglais, Français et Italien