Séminaire virtuel de théorie des graphes et combinatoire en Rhône-Alpes et Auvergne
Bienvenue sur la page du séminaire virtuel de théorie des graphes et de combinatoire en Rhône-Alpes et Auvergne. Vous trouverez ci-dessous les listes des exposés à venir et passés.
Prochains exposés
Puisqu'il est à nouveau facile d'organiser des exposés en présentiel, le séminaire GRAA est mis en hibernation pour quelque temps.
Exposés passés
- 14/04/2022 Algorithms and data structures for first-order logic with connectivity under vertex failures, par Michał Pilipczuk (University of Warsaw)
- 27/01/2022 A new notion of Representative Sets for Graph Coloring, par Benjamin Bergougnoux (University of Bergen)
- 02/12/2021 Exploration and Reachability in Temporal Graphs, par Kitty Meeks (Glasgow)
- 21/10/2021 Spined Categories: generalising tree-width beyond graphs, par Benjamin Merlin Bumpus (Eindhoven University of Technology)
- 16/09/2021 Introducing lop-kernels: the case of Maximum Minimal Vertex Cover, par Ignasi Sau (LIRMM, Montpellier)
- 01/07/2021 A Quasipolynomial (2+epsilon)-Approximation for Planar Sparsest Cut, par Vincent Cohen-Addad (Google Zürich)
- 17/06/2021 Fully-dynamic planarity testing in polylogarithmic time, par Eva Rotenberg (Technical University of Denmark)
- 20/05/2021 Exponential Independence in Subcubic Graphs, par Stéphane Bessy (LIRMM)
- 29/04/2021 On coloring digraphs with forbidden induced subgraphs, par Raphael Steiner (TU Berlin)
- 08/04/2021 On sensitivity in Cayley graphs, par Kolja Knauer (Universitat de Barcelona)
- 25/03/2021 Graph Reconstruction from partial information, par Carla Groenland (Utrecht University)
- 11/03/2021 Coloring and Maximum Weight Independent Set of Rectangles, par Bartosz Walczak (Jagiellonian University)
- 21/01/2021 A matching theoretic approach to structural digraph theory, par Sebastian Wiederrecht (TU Berlin)
- 07/01/2021 The epsilon-t-Net Problem, par Lena Yuditsky (Université Libre de Bruxelles)
- 10/12/2020 The tau=2 conjecture and multipartite clutters, par Dabeen Lee (Institute for Basic Science)
- 26/11/2020 Some Erdős-Pósa type results, par Henning Bruhn-Fujimoto (Universität Ulm)
- 12/11/2020 Algorithmic Meta-Theorems in Bounded-Degree Property Testing, par Isolde Adler (University of Leeds)
- 05/11/2020 Obstructions for bounded shrub-depth and rank-depth of graphs, par Sang-Il Oum (KAIST/Institute for Basic Science)
- 01/10/2020 A simple 7/3-approximation algorithm for feedback vertex set in tournaments, par Samuel Fiorini (Université Libre de Bruxelles)
- 17/09/2020 Even-hole-free graphs with bounded degree have bounded treewidth, par Tara Abrishami (Princeton)
- 02/07/2020 Well-partitioned chordal graphs: obstruction set and disjoint paths, par Paloma Lima (Université de Bergen)
- 18/06/2020 Local certification of planarity, par Laurent Feuilloley (Université du Chili)
- 04/06/2020 Maximum Exploration of Trees with Energy-Constrained Agents, par Jérémie Chalopin (LIS)
- 07/05/2020 Packing and covering balls in planar graphs par François Pirot (GSCOP)
- 24/04/2020 Some Brooks-like results for graph powers par Théo Pierron (Masaryk University)
Organisation
Si vous voulez donner un exposé dans le cadre du séminaire, vous pouvez contacter l'un des organisateurs :
- Nicolas Bousquet (LIRIS, Lyon)
- Louis Esperet (GSCOP, Grenoble)
- Jean-Florent Raymond (LIMOS, Clermont-Ferrand)
- Rémi Watrigant (LIP, Lyon)