jeu. 08 octobre 2026 -- Bianca Oancea (LISN, GALaC)

summary: Étant donné un graphe étiqueté inconnu G, nous étudions la possibilité de le reconstruire à partir d’informations partielles sur ses sous-graphes induits. Pour un entier k, soit Π une partition de l’ensemble des classes d’isomorphisme de tous les graphes à k sommets. Pour tout sous-graphe induit ...

jeu. 01 octobre 2026 -- Louis Lachaize (LISN)

summary: On s’intéresse à certains pavages du plan : des colorations de la grille Z² par un nombre fini de couleurs, et respectant un certain nombre de contraintes. Le problème du domino est le suivant : étant donné un nombre fini de motifs interdits, est-ce qu’il est possible de colorier ...

jeu. 02 juillet 2026 -- Pritam Goswami (Sister Nivedita University)

summary: Perpetual exploration is a central problem in distributed computing, requiring a team of mobile agents to repeatedly visit every node of a network indefinitely. While the problem is well understood in benign environments, its complexity increases dramatically in the presence of adversarial nodes. A particularly challenging scenario arises even ...

jeu. 18 juin 2026 -- Clément Chenevière (LIGM, Université Gustave Eiffel)

summary: Les treillis de framing sont des familles d'ordres partiels définies très récemment par [von Bell--Ceballos, 2025] et [Berggren--Serhiyenko, 2024], en lien avec les polytopes de flots. On y retrouve comme cas particuliers notables l'ordre faible sur le groupe symétrique, le treillis de Tamari, le treillis booléen et ...