One of the important work in graph theory is the graph minor theory developed by Robertson and Seymour in 1980-2010. This provides a complete description of the class of graphs that do not contain a fixed graph H as a minor. Later on, several generalizations of H-minor free graphs, which are sparse, have been defined and studied. Also, similar topics on dense graph classes have been deeply studied. In this talk, I will survey topics in graph minor theory, and discuss related topics in structural graph theory.

---

ZOOM Meeting ID: 873 7478 2790 Direct link: https://kaist.zoom.us/j/87374782790

Inside living cells, chemical reactions form a large web of networks and they are responsible for physiological functions. Understanding the behavior of complex reaction networks is a challenging and interesting task. In this talk, I would like to illustrate how the methods of algebraic topology can shed light on the properties of chemical reaction systems. In particular, we discuss the following two problems: (1) response of reaction systems to external perturbations and (2) simplification of complex reaction networks without altering the behavior of the system.

---

ZOOM Meeting ID: 868 7549 9085 Direct link: https://kaist.zoom.us/j/86875499085

Helly-type theorems and problems form a nice area of discrete geometry. I will start with the notable theorems of Radon and Tverberg and mention the following conjectural extension.

For a set X of points x(1), x(2),...,x(n) in some real vector space V we denote by T(X,r) the set of points in X that belong to the convex hulls of r pairwise disjoint subsets of X.
We let t(X,r) = 1 + dim(T(X,r)).

Radon's theorem asserts that
If t(X,1) < |X| then t(X, 2) > 0.

The first open case of the cascade conjecture asserts that
If t(X,1) + t(X,2) < | X | then t(X,3) >0.

In the lecture I will discuss connections with topology and with various problems in graph theory.
I will also mention questions regarding dimensions of intersection of convex sets.

Some related material:
1) A lecture (from 1999): An invitation to Tverberg Theorem: https://youtu.be/Wjg1_QwjUos
2) A paper on Helly type problems by Barany and me https://arxiv.org/abs/2108.08804
3) A link to Barany's book: Combinatorial convexity https://www.amazon.com/Combinatorial-Convexity-University-Lecture-77/dp/1470467097

---

ZOOM Meeting ID: 868 7549 9085 Direct link: https://kaist.zoom.us/j/86875499085