Here is a list of upcoming online seminars in combinatorics, automatically generated from researchseminars.org and a few other calendars available in the iCal format. Please let me know if you find any interesting iCal feed / Google Calendar of the seminars.
You can also find a list of upcoming workshops, conferences, and schools.
Timezone: Korea (KST), UTC/GMT+9.
April 2025
April 3
- 5:00 pm – 6:00 pm
-
Steve Noble, «Counting (Quasi)-trees in ribbon graphs»
We introduce ribbon graphs, also known as topological graphs or cellularly embedded graphs, and show how delta-matroids come from ribbon graphs in the same way that matroids come from graphs. The talk will be mainly introductory and include a discussion of minors, duality and twisted duality. We show how delta-matroids allows us to count spanning quasi-trees (the ribbon graph analogue of spanning trees) and prove a matrix-tree theorem.
April 4
- 9:00 pm – 10:00 pm
-
[gt.go] – 2 mini-talks: 1/ Un Solveur Efficace pour les Flots Intégraux dans les Hypergraphes Orientés avec Applications aux Problèmes de Découpe puiis 2/ Un sujet d’olympiades sur les graphes par Arthur Léonard=== Premier mini-talk ===Nous présentons un solveur générique permettant de trouver un flot
intégral dans un hypergraphe orienté, avec des contraintes de borne
supérieure sur certains hyperarcs. Ce cadre peut modéliser toute une
classe de problèmes de découpe, notamment le problème du sac à dos
guillotine bidimensionnel (G2KP), qui est notre principal sujet
d’étude.Notre approche combine un algorithme d’étiquetage optimisé avec des bornes supérieures solides obtenues en résolvant de grands programmes linéaires. Nous améliorons l’efficacité de l’algorithme en introduisant une technique de génération d’hyperarcs qui ne construit qu’un sous-ensemble réduit des sommets et hyperarcs de l’hypergraphe. Ce gain de performance permet d’intégrer de nouvelles inégalités valides et d’exécuter le même programme linéaire sur un hypergraphe élargi, grâce à des techniques de relaxation de l’espace des états.
Grâce à des instances issues de la littérature, notamment celles de Velasco & Uchoa, Alvarez-Valdés, Prajón & Tamarit, et Morabito & Pureza, notre solveur trouve de nouvelles solutions optimales et améliore les bornes supérieures dans de nombreux cas, surpassant ainsi les méthodes de pointe. Nous étendons également notre approche à d’autres variantes de problèmes de découpe bidimensionnels, incluant la rotation des objets ou la limitation du nombre d’étapes de découpe.
=== Deuxième mini-talk ===
Titre : Un sujet d’olympiades sur les graphesRésumé :
Je présenterai le sujet Split the Attractions des IOI 2019, ainsi que sa solution. L’objectif est de présenter un sujet type d’olympiades, afin que les auditeurs puissent reconnaître de tels sujets dans leurs recherches et (éventuellement) les proposer dans une compétition.[Arthur Léonard] (ENS – PSL)Vérifiez que vous êtes bien inscrits sur le site du [gdr-ifm-gt-graphes] : https://gtgraphes.labri.fr/pmwiki/pmwiki.php/Equipes/Equipes#membres
Remarks / RemarquesFind all the information of the working group on this web page.Retrouvez toutes les informations du GT sur cette page web.
April 11
- 8:30 am – 11:20 am
-
Gaku Liu (UW)
by Gaku Liu (UW) as part of UCLA Combinatorics Forum
Lecture held in MS 6627.
Abstract: TBA - 9:30 am – 10:20 am
-
Thomas Martinez (UCLA)
Title: Affine Deodhar Diagrams and Rational Dyck Paths
by Thomas Martinez (UCLA) as part of UCLA Combinatorics ForumLecture held in MS 6627.
Abstract
Given a bounded affine permutation
April 24
- 5:00 pm – 6:00 pm
-
Robert Hickingbotham, «Coarse Graph Theory, Quasi-Isometry, and Tree-Decompositions»
Coarse graph theory is an emerging research direction that aims to describe the global structure of graphs by ignoring their local structure. In this talk, I will present an overview of this area, highlighting both recent positive and negative developments. A key focus of this talk will be the notion of quasi-isometry and conditions under which graphs are quasi-isometric to graphs with bounded treewidth.
This talk is based on some recent joint works with Rutger Campbell, Maria Chudnowsky, James Davies, Marc Distel, Meike Hatzel, Freddie Illingworth, and Rose McCarty.
May 2025
May 9
- 9:30 am – 10:20 am
-
TBA
by TBA as part of UCLA Combinatorics Forum
Lecture held in MS 6221.
Abstract: TBA
May 30
- 8:30 am – 11:00 am
-
Daoji Huang (IAS)
by Daoji Huang (IAS) as part of UCLA Combinatorics Forum
Lecture held in MS 6221.
Abstract: TBA - 9:30 am – 10:20 am
-
Shiyue Li (IAS)
by Shiyue Li (IAS) as part of UCLA Combinatorics Forum
Lecture held in MS 6221.
Abstract: TBA