GT et PéC de l'équipe Combinatoire et Interactions
The Combinatoire et Ineractions seminar run every Monday from 10h45 to 11h45. There is also a reserved schedule for a "mini-school" from 9h30 to 10h30. Both events happen in room 076 on the ground floor of LaBRI (building A30).
Contact the secretary (Vincent Delecroix) if you want to propose a talk or to receive announcements.
For the list of previous talks, look at the menu "GT CI" on the right side of this page.
2024-2025
Lundi 14 octobre: Paul Bastide (LaBRI)
Title: A Polynomial upper Bound for Poset Saturation
Résumé: We study a saturation problem on poset. Given a finite poset P, we say that a family F of subsets of [n] is P-saturated if F does not contain an induced copy of P, but adding any other set to F creates an induced copy of P. The induced saturation number of P, denoted by sat∗(n,P), is the size of the smallest P-saturated family with ground set [n]. The function sat*(n,P) has received interest in the recent years from the extremal combinatorics community, but very few results are known to hold universally for every poset P. In this talk we will discuss a proof that the saturation number for any given poset grows at worst polynomially. More precisely, we show that sat∗(n,P)=O(n^c), where c≤|P| is a constant depending on P only. We obtain this result by bounding the VC-dimension of our family and introducing new arguably natural poset parameters.
Lundi 21 octobre: Frank Ferrari (Bruxelles)
Lundi 28 octobre: vacances Toussaint
Lundi 4 novembre: Mireille Bousquet-Mélou (LaBRI)
déjeuner d'équipe en salle 76 après l'exposé
Combinatoire des quadrangulations 3-coloriées
On s'intéresse au dénombrement de cartes (planaires) équipées d'une 3-coloration propre. Le cas des triangulations est simple et très bien compris, avec une série génératrice algébrique. Le cas des cartes planaires générales est toujours algébrique mais fort mal compris. On s'attachera ici au cas des quadrangulations, où on perd l'algébricité. On verra que ce problème admet plusieurs reformulations intéressantes (orientations, fonctions de hauteur...), qui suggèrent chacune d'autres paramètres d'énumération, en plus de la taille des cartes. On présentera quelques résultats d'énumération double, obtenus en collaboration avec Andrew Elvey Price (Tours).
Lundi 11 novembre: armistice
Lundi 18 novembre: Michel Bonnefont (IMB)
Lundi 25 novembre: Thomas Muller (LaBRI)
Lundi 2 décembre: Alicia Castro (LaBRI)
déjeuner d'équipe en salle 76 après l'exposé
Lundi 9 décembre: Slim Kammoun (Poitiers)
Lundi 16 décembre: Pierre Bonnet (LaBRI)
Lundi 23 décembre: noël
Lundi 30 décembre: noël