Accueil
Ce groupe de travail autour de la décomposition des structures combinatoires fait suite aux rencontres de juin 2009 et mars 2011 :
Indecomposable Binary structures, Banff, Canada, 14-21 juin 2009
Structures binaires primitives, CIRM, France, 28 mars-1er avril 2011
Il sera articulé autour de 3 thèmes. Les deux premiers sont dans la continuité des précédents groupes de travail, le troisième présente une ouverture aux grands réseaux :
Thème 1 : Décomposition modulaire et applications
Directions privilégiées : décomposition clanique des 2-structures infinies, 2-structures critiques, graphe de primitivité, décomposition modulaire et jeux de poursuite.
Thème 2 : Jeux de poursuite (cop and robbers games)
L’accent sera mis sur la version active du jeu élémentaire (aucune caractérisation des graphes cop-win selon cette version n’est connue à ce jour) et vers les applications aux web graphs. Nous travaillerons aussi sur la recherche d’une minoration du cop number d’un graphe en fonction de son genre (approche topologique) ou à partir de décompositions particulières (approche modulaire).
Thème 3 : Grands réseaux
Nous pourrons étudier les propriétés de décompositions des modèles classiques de grands réseaux et les propriétés des jeux de poursuite sur ces modèles.
