List of upcoming online seminars in discrete mathematics, combinatorics, and graph theory

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.

May 2022

May 23

4:30 pm – 5:30 pm
Stijn Cambie (IBS ECOPRO)

Title: The precise diameter of reconfiguration graphs
by Stijn Cambie (IBS ECOPRO) as part of IBS/KAIST Discrete Math Seminar

View-only livestream: https://www.youtube.com/c/ibsdimag
Lecture held in Room B232, IBS.
Abstract: TBA

May 25

4:30 pm – 5:30 pm
Sebastian Siebertz (University of Bremen)

Title: Transducing paths in graph classes with unbounded shrubdepth
by Sebastian Siebertz (University of Bremen) as part of IBS Virtual Discrete Math Colloquium

Abstract: TBA

10:00 pm – 11:00 pm
Richard Montgomery (Warwick)

by Richard Montgomery (Warwick) as part of Warwick Combinatorics Seminar

Interactive livestream: https://zoom.us/j/99265174877?pwd=Q3RSZVNxUWx5RGtYUGhOQ0wvd2pSdz09
Password hint: See webpage of the seminar.
Abstract: TBA

May 26 11:15 pm – May 27 1:00 am

Jesus de Loera (UC Davis)

by Jesus de Loera (UC Davis) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

May 26

2:00 pm – 4:00 pm
Qianxiao Li

Title: Deep learning for sequence modelling
by Qianxiao Li as part of SMRI Seminar Series: Machine learning for the working mathematician

Lecture held in Carslaw 273 & Online.

Abstract
In this talk, we introduce some deep learning based approaches for modelling sequence to sequence relationships that are gaining popularity in many applied fields, such as time-series analysis, natural language processing, and data-driven science and engineering. We will also discuss some interesting mathematical issues underlying these methodologies, including approximation theory and optimization dynamics.

8:00 pm – 9:00 pm
Nicolas Libedinsky (Universidad de Chile)

Title: Introsurvey of representation theory
by Nicolas Libedinsky (Universidad de Chile) as part of ARCSIN – Algebra, Representations, Combinatorics and Symmetric functions in INdia

Abstract
We will give a summary of the paper Introsurvey of representation theory. We will start with classical Schur-Weyl duality, then introduce Iwahori-Hecke algebra and Soergel bimodules. We will finish with some of the fascinating theorems and conjectures around these objects.

May 27

9:00 pm – 11:00 pm
University of Szeged

Title: Szeged workshop on convexity
by University of Szeged as part of Budapest Big Seminar on Combinatorics + Geometry

Interactive livestream: https://zoom.us/j/96029300722
Password hint: First six numbers in the Fibonacci sequence starting with 1 1
Abstract: TBA

May 30

4:30 pm – 5:30 pm
Hongseok Yang (KAIST)

by Hongseok Yang (KAIST) as part of IBS/KAIST Discrete Math Seminar

View-only livestream: https://www.youtube.com/c/ibsdimag
Lecture held in Room B232, IBS.
Abstract: TBA

June 2022

June 2 11:15 pm – June 3 1:00 am

Mathilde Bouvel (LORIA)

by Mathilde Bouvel (LORIA) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

June 2

2:00 am – 3:00 am
Inbal Talgam-Cohen (Technion – Israel Institute of Technology)

Title: Algorithmic Contract Theory
by Inbal Talgam-Cohen (Technion – Israel Institute of Technology) as part of TCS+

Abstract: TBA

4:00 am – 5:00 am
Guilherme Fonseca (Aix-Marseille Université)

Title: Abordagem da equipe Shadoks para partição mínima em subgrafos de plano
by Guilherme Fonseca (Aix-Marseille Université) as part of Seminário Brasileiro de Grafos, Algoritmos e Combinatória

Abstract: TBA

10:00 am – 11:00 am
Jeck Lim (Caltech)

Title: Sums of linear transformations
by Jeck Lim (Caltech) as part of IBS Virtual Discrete Math Colloquium

Interactive livestream: https://us02web.zoom.us/j/87003129412?pwd=MWQzVmdKaVJueGNXbXJqNEVaM1l5dz09
Abstract: TBA

We show that if $L_1$ and $L_2$ are linear transformations from $\mathbb{Z}^d$ to $\mathbb{Z}^d$ satisfying certain mild conditions, then, for any finite subset $A$ of $\mathbb{Z}^d$,

$$|L_1 A+L_2 A|\geq (|\det(L_1)|^{1/d}+|\det(L_2)|^{1/d})^d |A|- o(|A|).$$

This result corrects and confirms the two-summand case of a conjecture of Bukh and is best possible up to the lower-order term for many choices of $L_1$ and $L_2$. As an application, we prove a lower bound for $|A + \lambda \cdot A|$ when $A$ is a finite set of real numbers and $\lambda$ is an algebraic number.

Joint work with David Conlon.

3:00 pm – 4:00 pm
Apoorva Khare (Indian Institute of Science)

Title: Higher order Verma modules, and a positive formula for all highest weight modules – talk 2
by Apoorva Khare (Indian Institute of Science) as part of ARCSIN – Algebra, Representations, Combinatorics and Symmetric functions in INdia

Abstract
We study weights of highest weight modules $V$ over a Kac-Moody algebra $\mathfrak{g}$ (one may assume this to be $\mathfrak{sl}_n$ throughout the talk, without sacrificing novelty). To keep this talk self-contained, we begin by recalling the notation, higher order holes, and weight formulas for general $V$ from the previous lecture, along with some examples. We then define higher order Verma modules, and explain BGG resolutions and Weyl-Kac type character formulas for them in certain cases. (Joint with G.V.K. Teja.)

5:00 pm – 6:00 pm
Lars Jaffke, «A logic-based algorithmic meta-theorem for mim-width»

We introduce a logic called distance neighborhood logic with acyclicity and connectivity constraints (A&C DN for short) which extends existential MSO1 with predicates for querying neighborhoods of vertex sets and for verifying connectivity and acyclicity of vertex sets in various powers of a graph. Building upon [Bergougnoux and Kanté, ESA 2019; SIDMA 2021], we show that the model checking problem for every fixed A&C DN formula is solvable in n^O(w) time when the input graph is given together with a branch decomposition of mim-width w. Nearly all problems that are known to be solvable in polynomial time given a branch decomposition of constant mim-width can be expressed in this framework. We add several natural problems to this list, including problems asking for diverse sets of solutions.

Our model checking algorithm is efficient whenever the given branch decomposition of the input graph has small index in terms of the d-neighborhood equivalence [Bui-Xuan, Telle, and Vatshelle, TCS 2013]. We therefore unify and extend known algorithms for tree-width, clique-width and rank-width. Our algorithm has a single-exponential dependence on these three width measures and asymptotically matches run times of the fastest known algorithms for several problems. This results in algorithms with tight run times under the Exponential Time Hypothesis (ETH) for tree-width and clique-width; the above mentioned run time for mim-width is nearly tight under the ETH for several problems as well. Our results are also tight in terms of the expressive power of the logic: we show that already slight extensions of our logic make the model checking problem para-NP-hard when parameterized by mim-width plus formula length.

Joint work with Benjamin Bergougnoux and Jan Dreier.

June 4

6:30 am – 7:30 am
Ferdinand Ihringer (Ghent University)

Title: Caps and Probabilistic Methods
by Ferdinand Ihringer (Ghent University) as part of University of Regina math & stats colloquium

Lecture held in RI 208 (Research and Innovation Centre).

Abstract
A set of points in a finite projective space $\mathrm{PG}(n, q)$ with no three collinear is called a cap. More generally, a set of points in $\mathrm{PG}(n, q)$ such that no $s$-space contains more than $r$ points is called an $(r, s; n, q)$-set. In the first (and main) part of the talk we will discuss probabilisitic approaches to this classical problem.

In the second part of the talk, if time permits, we will discuss one reason why it is so hard to construct large caps. For this we present parameter restrictions on approximately strongly regular graphs. This is joint work with Jacques Verstraëte.

June 9 11:15 pm – June 10 1:00 am

Shira Zerbib (Iowa State University)

by Shira Zerbib (Iowa State University) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

June 9

5:00 pm – 6:00 pm
Daniel Gonçalves, «On comparable box dimension»

Two boxes in $\mathbb{R}^d$ are comparable if one of them is a subset
of a translation of the other. The comparable box dimension of a graph
$G$ is the minimum integer $d$ such that $G$ can be represented as a
touching graph of comparable axis-aligned boxes in $\mathbb{R}^d$. We
show that proper minor-closed classes have bounded comparable box
dimension and explore further properties of this notion. In particular we show that graphs with bounded comparable box dimension are treewidth fragile.

Joint work with Z. Dvořák, Abhiruk Lahiri, Jane Tan, and Torsten Ueckerdt

June 13

4:30 pm – 5:30 pm
Amadeus Reinald (TU Graz)

by Amadeus Reinald (TU Graz) as part of IBS/KAIST Discrete Math Seminar

View-only livestream: https://www.youtube.com/c/ibsdimag
Lecture held in Room B232, IBS.
Abstract: TBA

June 15

10:00 pm – 11:00 pm
Gal Kronenberg (Oxford)

Title: Independent sets in random subgraphs of the hypercube
by Gal Kronenberg (Oxford) as part of Warwick Combinatorics Seminar

Interactive livestream: https://zoom.us/j/99265174877?pwd=Q3RSZVNxUWx5RGtYUGhOQ0wvd2pSdz09
Password hint: See webpage of the seminar.

Abstract
Independent sets in bipartite regular graphs have been studied extensively in combinatorics, probability, computer science and more. The problem of counting independent sets is particularly interesting in the $d$-dimensional hypercube $\{0,1\}^d$, motivated by the lattice gas hardcore model from statistical physics. Independent sets also turn out to be very interesting in the context of random graphs.

The number of independent sets in the hypercube $\{0,1\}^d$ was estimated precisely by Korshunov and Sapozhenko in the 1980s and recently refined by Jenssen and Perkins.

In this talk we will discuss new results on the number of independent sets in a random subgraph of the hypercube. The results extend to the hardcore model and rely on an analysis of the antiferromagnetic Ising model on the hypercube.

This talk is based on joint work with Yinon Spinka.

June 16 11:15 pm – June 17 1:00 am

Karin Baur (University of Leeds)

by Karin Baur (University of Leeds) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

June 16

5:00 pm – 6:00 pm
Stavros Kolliopoulos, «Precedence-Constrained Covering Problems with Multiplicity Constraints»

We study the approximability of covering problems when the set of
items chosen to satisfy the covering constraints must be a prefix of a
given partial order. We examine the general case with multiplicity
constraints, where item $i$ can be chosen up to $d_i$ times. For the
basic Precedence-Constrained Knapsack problem (PCKP) we answer an open
question of McCormick et al. and show the existence of approximation
algorithms with strongly-polynomial bounds.

PCKP is a special case, with a single covering constraint, of a
Precedence-Constrained Covering Integer Program (PCCP). For a general
PCCP where the number of covering constraints is $m \geq 1,$ we show
that an algorithm of Pritchard and Chakrabarty for Covering Integer
Programs can be extended to yield an $f$-approximation, where $f$ is
the maximum number of variables with nonzero coefficients in a
covering constraint. This is nearly-optimal under standard
complexity-theoretic assumptions and rather surprisingly matches the
bound known for the problem without precedence constraints.

Joint work with Antonis Skarlatos.

June 23 11:15 pm – June 24 1:00 am

Soohyun Park (University of Chicago)

by Soohyun Park (University of Chicago) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

June 24

4:00 pm – 5:30 pm
Eiichi Bannai (Kyushu University, Japan)

by Eiichi Bannai (Kyushu University, Japan) as part of Combinatorics Today Series – ITB

Abstract: TBA

June 30 11:15 pm – July 1 1:00 am

Jean Cardinal (Université Libre de Bruxelles)

by Jean Cardinal (Université Libre de Bruxelles) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

July 2022

July 20

4:30 pm – 5:30 pm
Lars Jaffke (Univ. of Bergen)

Title: Taming graphs with no large creatures and skinny ladders
by Lars Jaffke (Univ. of Bergen) as part of IBS Virtual Discrete Math Colloquium

Abstract: TBA

July 22

4:00 pm – 5:30 pm
Brendan McKay (ANU, Australia)

by Brendan McKay (ANU, Australia) as part of Combinatorics Today Series – ITB

Abstract: TBA

August 2022

August 11 11:15 pm – August 12 1:00 am

Marie-Charlotte Brandenburg (MPI MiS)

by Marie-Charlotte Brandenburg (MPI MiS) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

August 18 11:15 pm – August 19 1:00 am

Mehtaab Sawhney (MIT)

by Mehtaab Sawhney (MIT) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

August 25 11:15 pm – August 26 1:00 am

Radoslav Fulek (UC San Diego)

by Radoslav Fulek (UC San Diego) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

August 26

4:00 pm – 5:30 pm
Mieczyslaw Borowiecki (University of Zielona Góra, Poland)

by Mieczyslaw Borowiecki (University of Zielona Góra, Poland) as part of Combinatorics Today Series – ITB

Abstract: TBA

September 2022

September 9

9:00 pm – 10:30 pm
Linda Lesniak (Western Michigan University, USA)

by Linda Lesniak (Western Michigan University, USA) as part of Combinatorics Today Series – ITB

Abstract: TBA

September 23

4:00 pm – 5:30 pm
Akihiro Munemasa (Tohoku University, Japan)

by Akihiro Munemasa (Tohoku University, Japan) as part of Combinatorics Today Series – ITB

Abstract: TBA

September 29 11:15 pm – September 30 1:00 am

Giulia Codenotti (Goethe-Universität Frankfurt)

by Giulia Codenotti (Goethe-Universität Frankfurt) as part of Copenhagen-Jerusalem Combinatorics Seminar

Interactive livestream: https://ucph-ku.zoom.us/j/69204766431?pwd=bCtTczMzVEg2cG03cldKVjdvS09UUT09
Abstract: TBA

October 2022

October 14

4:00 pm – 5:30 pm
Nicholas Wormald (Monash University, Australia)

by Nicholas Wormald (Monash University, Australia) as part of Combinatorics Today Series – ITB

Abstract: TBA

October 28

4:00 pm – 5:30 pm
Edy Tri Baskoro (Institut Teknologi Bandung, Indonesia)

by Edy Tri Baskoro (Institut Teknologi Bandung, Indonesia) as part of Combinatorics Today Series – ITB

Abstract: TBA

November 2022

November 11

4:00 pm – 5:30 pm
Sang-il Oum (Institute for Basic Science and KAIST, South Korea)

by Sang-il Oum (Institute for Basic Science and KAIST, South Korea) as part of Combinatorics Today Series – ITB

Abstract: TBA

November 25

4:00 pm – 5:30 pm
Nicolas Trotignon (CNRS, LIP, ENS de Lyon, France)

by Nicolas Trotignon (CNRS, LIP, ENS de Lyon, France) as part of Combinatorics Today Series – ITB

Abstract: TBA

December 2022

December 16

4:00 pm – 5:30 pm
Csilla Bujtás (University of Ljubljana, Ljubljana, Slovenia)

by Csilla Bujtás (University of Ljubljana, Ljubljana, Slovenia) as part of Combinatorics Today Series – ITB

Abstract: TBA