GT et PÉC de l'équipe Combinatoire et Interactions

La petite école et le séminaire de l'équipe Combinatoire et Interactions (CI) ont lieu les lundis. Les horaires sont de de 9h30 à 10h30 pour la PÉC et de 10h45 à 11h45 pour le GT. Ils ont lieu dans la salle 076 au rez-de-chaussée du LaBRI (bâtiment A30).
Lorsque l'exposé est filmé il est retransmis via zoom
https://u-bordeaux-fr.zoom.us/j/83326403471?pwd=VLapX1qCOgASs3V8OktWtKEr8dn041.1
Meeting ID: 833 2640 3471
Passcode: 1251442
Contactez les responsables (Vincent Delecroix, Oscar Fontaine et Juliette Schabanel) si vous voulez proposer un exposé ou recevoir les annonces de la PÉC ou du GT.
Pour l'historique des exposés précédents, voir le menu "GT CI" à droite de la page.


2025-2026


Lundi 6 octobre: Arnaud de Mesmay

Title: Crossing numbers of dense graphs on surfaces

Abstract: This talk will start with an introduction to crossing numbers of dense graphs, and in particular complete graphs, focusing on the geometric aspects. Then we will present our main results: new upper and lower bounds on the crossing numbers of dense graphs on surfaces, which match up to constant factors. First, we prove that if G is a dense enough graph with m edges and S is a surface of genus g, then any drawing of G on S incurs at least \Omega(m^2 \log^2 g/g) crossings. The poly-logarithmic factor in this lower bound is new even in the case of complete graphs and disproves a conjecture of Shahrokhi, Székely and Vrt'o from 1996. Then we prove a geometric converse to this lower bound: we provide an explicit family of hyperbolic surfaces such that for any graph G, sampling the vertices uniformly at random on this surface and connecting them with shortest paths yields O(m^2 \log^2g/g) crossings in expectation. Both results rely on hyperbolic geometry, to which we will provide a beginner-friendly introduction, and we will in particular do our best to explain why and how this ingredient occurs naturally for this problem and in our proofs. Based on joint work with Alfredo Hubard and Hugo Parlier.

Lundi 13 octobre: à saisir

Lundi 20 octobre: soutenance de thèse de Zoé Varin à 10h

Vendredi 24 octobre: soutenance de thèse de Ludovic Morin à 14h

Lundi 27 octobre: vacances universitaires Toussaint

Lundi 3 novembre: à saisir

Lundi 10 novembre: à saisir

Lundi 17 novembre: à saisir

Lundi 24 novembre: Alice Contat

Lundi 1 décembre: à saisir

Lundi 8 décembre: à saisir

Lundi 15 décembre: à saisir

Lundi 22 décembre: vacances universitaires Noël

Lundi 29 décembre: vacances universitaires Noël


Français English

Groupe

Événements

GT CI

* Années précédentes

Ressources

edit SideBar