La crise sanitaire perdure, il convient donc de rester vigilants ! Ainsi, les réunions de travail avec de nombreux participants dans une même salle resteront déconseillées voire interdites pendant plusieurs mois. Pourtant certaines décisions doivent être prises et demandent que des gens se rencontrent, qu’il y ait de la réflexion de groupe. Quoi de mieux, dans ces conditions, que de remplacer ces vastes réunions par des tête-à-tête ? Deux personnes peuvent facilement se réunir dans une salle (même petite) tout en respectant une distance physique de sécurité. Analysons les besoins.
Mot(s) clés libre(s) : théorie des graphes, graphes

Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent les routeurs (abonnés, villes, individus...) et les arêtes des liaisons ou des relations. Je partirai d'un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés. J'essaierai de montrer l'imagination débordante dans les outils utilisés (géométries finies, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, arithmétique, opérations de graphes, configurations...) et comment utiliser cela pour un tour de cartes. Je parlerai aussi s'il reste du temps de l'extension aux hypergraphes (réseaux par bus ou groupes) où quasiment tout reste à trouver.
Mot(s) clés libre(s) : graphe, hypergraphe, modélisation réseaux, problème delta-d, réseau routier, réseau social, théorie des graphes