학과 세미나 및 콜로퀴엄
Room B332, IBS (기초과학연구원)
이산수학
엄상일 (IBS 이산수학 그룹)
The Erdős-Pósa property for circle graphs as vertex-minors
Room B332, IBS (기초과학연구원)
이산수학
We prove that for any circle graph $H$ with at least one edge and for any positive integer $k$, there exists an integer $t=t(k,H)$ so that every graph $G$ either has a vertex-minor isomorphic to the disjoint union of $k$ copies of $H$, or has a $t$-perturbation with no vertex-minor isomorphic to $H$. Using the same techniques, we also prove that for any planar multigraph $H$, every binary matroid either has a minor isomorphic to the cycle matroid of $kH$, or is a low-rank perturbation of a binary matroid with no minor isomorphic to the cycle matroid of $H$. This is joint work with Rutger Campbell, J. Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, and Sebastian Wiederrecht.
This talk is based on joint work with Sungkyung Kang and JungHwan Park. We show that the (2n,1)-cable of the figure-eight knot has infinite order in the smooth concordance group, for any n≥1. The proof relies on the real κ-invariant, which satisfies a real version of the 10/8-inequality, in combination with techniques involving higher-order branched covers of knots and surfaces. Together with earlier work by Hom, Kang, Park, and Stoffregen, this result implies that any nontrivial cable of the figure-eight knot has infinite order in the smooth concordance group.
In this talk, we study nonlinear drift diffusion equations with measure valued external forces, focusing on the porous medium and fast diffusion regimes By introducing a new class of energy estimates that effectively handle both measure data and drift terms, we establish the existence of nonnegative weak solutions with gradient estimates under broad conditions on the drift This is joint work with Sukjung Hwang, Kyungkeun Kang, and Hwa Kil Kim.
We consider a class of nonlinear measure data problems involving non-uniformly elliptic operators. The leading operator of the problem under consideration is characterized by the fact that its growth and ellipticity show drastic change with respect to the position. We present a new approach to local Calderón-Zygmund type gradient estimates for such a problem, identifying a new, natural structural assumption.
Vortex dipoles are one of the most iconic structures in two-dimensional incompressible flows. In this talk, I will present recent results on the existence and stability of traveling wave solutions to the two-dimensional incompressible Euler equations. These solutions take the form of counter-rotating vortex dipoles symmetric across a horizontal axis. A classical example is the Chaplygin–Lamb dipole, where the two vortex regions are tightly packed near the symmetry axis, leading to intense interaction. I will describe a variational framework for constructing such solutions and discuss their dynamical properties. This is joint work with Kyudong Choi and Young-Jin Sim (UNIST).
6 students (four advanced undergraduate students and two first year graduate students) present their summer study results on the subject of algebraic curves and Riemann surfaces.
The topic include:
- On sheaves and cohomology over topological spaces. - On relationship between divisors and line bundles on compact Riemann surfaces.
- On holomorphic vector bundles on compact Riemann surfaces.
- On Cech cohomology of sheaves on compact Riemann surfaces.
- On Serre duality theorem on compact Riemann surfaces.
- On the Riemann-Roch theorem on compact Riemann surfaces.
Topological Data Analysis (TDA) has emerged as a powerful framework for uncovering meaningful structure in high-dimensional, complex datasets. In this talk, we present two applications of TDA in analyzing patterns, one in the tumor microenvironment (TME) and the other in high-resolution chemical profiling. In the first case, we develop a TDA-based framework to quantify malignant-immune cell interactions in Diffuse Large B Cell Lymphoma using multiplex immunofluorescence imaging. By introducing Topological Malignant Clusters (TopMC) and leveraging persistence diagrams, we capture both global infiltration patterns and local density-based features. This robust approach enables consistent prognostic assessment regardless of tumor region heterogeneity and reveals correlations with patient survival. In the second application, we utilize the Ball Mapper algorithm to simplify and visualize high-dimensional data obtained from 2D Chromatography with high-resolution mass spectrometry. This enables interpretable chemical profiling of complex mixtures and supports tasks such as sample authentication and environmental analysis. Together, these studies demonstrate the versatility and interpretability of TDA for extracting biologically and chemically meaningful information.
https://scholar.google.com/citations?user=4w2vNhcAAAAJ&hl=en
https://scholar.google.com/citations?user=4w2vNhcAAAAJ&hl=en
Room B332, IBS (기초과학연구원)
이산수학
Chien-Chung Huang (CNRS, DI ENS, PSL)
Robust Sparsification for Matroid Intersection with Applications
Room B332, IBS (기초과학연구원)
이산수학
The matroid intersection problem is a fundamental problem in combinatorial optimization. In this problem we are given two matroids and the goal is to find the largest common independent set in both matroids. This problem was introduced and solved by Edmonds in the 70s. The importance of matroid intersection stems from the large variety of combinatorial optimization problems it captures; well-known examples in computer science include bipartite matching and packing of spanning trees/arborescences.
In this talk, we introduce a “sparsifer” for the matroid intersection problem and use it to design algorithms for two problems closely related to streaming: a one-way communication protocol and a streaming algorithm in the random-order streaming model.
This is a joint-work with François Sellier.
In physics, the phase transition between localized and delocalized phases in disordered systems, often called the Anderson transition, has attracted significant interest. Several intriguing models display this behavior, including random Schrödinger operators, random band matrices, and sparse random matrices. Heavy-tailed random matrices similarly capture this phase transition, making them a crucial class of models in understanding localization phenomena.
In this talk, we will discuss the phase transition of the right singular vector associated with the smallest singular value of a rectangular random matrix.
This work is in collaboration with Zhigang Bao (University of Hong Kong) and Xiaocong Xu (University of Southern California).
We study the time evolution of an initial product state in a system of almost-bosonic-extended-anyons in the large-particle limit. We show that the dynamics of this system can be well approximated, in finite time, by a product state evolving under the effective Chern–Simons–Schrödinger equation. Furthermore, we provide a convergence rate for the approximation in terms of the radius of the extended anyons. These results establish a rigorous connection between the microscopic dynamics of almost-bosonic-anyon gases and the emergent macroscopic behavior described by the Chern–Simons–Schrödinger equation.This talk is based on a work with Théotime Girardot
Room B332, IBS (기초과학연구원)
이산수학
Tony Huynh (IBS 이산수학 그룹)
Rainbow triangles and the Erdős-Hajnal problem in projective geometries
Room B332, IBS (기초과학연구원)
이산수학
We formulate a geometric version of the Erdős-Hajnal conjecture that applies to finite projective geometries rather than graphs. In fact, we give a natural extension of the ‘multicoloured’ version of the Erdős-Hajnal conjecture. Roughly, our conjecture states that every colouring of the points of a finite projective geometry of dimension $n$ not containing a fixed colouring of a fixed projective geometry $H$ must contain a subspace of dimension polynomial in $n$ avoiding some colour.
When $H$ is a ‘triangle’, there are three different colourings, all of which we resolve. We handle the case that $H$ is a ‘rainbow’ triangle by proving that rainbow-triangle-free colourings of projective geometries are exactly those that admit a certain decomposition into two-coloured pieces. This is closely analogous to a theorem of Gallai on rainbow-triangle-free coloured complete graphs. The two non-rainbow colourings of $H$ are handled via a recent breakthrough result in additive combinatorics due to Kelley and Meka.
This is joint work with Carolyn Chun, James Dylan Douthitt, Wayne Ge, Matthew E. Kroeker, and Peter Nelson.
Recent breakthroughs in experimental neuroscience and machine learning have opened new frontiers in understanding the computational principles governing neural circuits and artificial neural networks (ANNs). Both biological and artificial systems exhibit an astonishing degree of orchestrated information processing capabilities across multiple scales - from the microscopic responses of individual neurons to the emergent macroscopic phenomena of cognition and task functions. At the mesoscopic scale, the structures of neuron population activities manifest themselves as neural representations. Neural computation can be viewed as a series of transformations of these representations through various processing stages of the brain. The primary focus of my lab's research is to develop theories of neural representations that describe the principles of neural coding and, importantly, capture the complex structure of real data from both biological and artificial systems.
In this talk, I will present three related approaches that leverage techniques from statistical physics, machine learning, and geometry to study the multi-scale nature of neural computation. First, I will introduce new statistical mechanical theories that connect geometric structures that arise from neural responses (i.e., neural manifolds) to the efficiency of neural representations in implementing a task. Second, I will employ these theories to analyze how these representations evolve across scales, shaped by the properties of single neurons and the transformations across distinct brain regions. Finally, I will show how these insights extend efficient coding principles beyond early sensory stages, linking representational geometry to efficient task implementations. This framework not only help interpret and compare models of brain data but also offers a principled approach to designing ANN models for higher-level vision. This perspective opens new opportunities for using neuroscience-inspired principles to guide the development of intelligent systems.
This talk is an introduction to the recent notion of merge-width, proposed by Jan Dreier and Szymon Torúnczyk. I will give an overview of the context and motivations for merge-width, namely the first-order model checking problem, and present the definition, some examples, and some basic proof techniques with the example of χ-boundedness.
This is based on joint work with Marthe Bonamy.
In the 1980s, Thurston introduced a new (asymmetric) metric on Teichmüller space based on best Lipschitz maps between two homeomorphic hyperbolic surfaces, instead of quasi-conformal maps which are used in the original theory of Teichmüller. In this series of lectures, I will explain his theory and discuss recent progress in the field.
Three lectures will cover the following topics, but I may also add other materials.
(1) General theory of Thurston’s asymmetric metric
(2) Geodesics with respect to Thurston’s metric
(3) Infinitesimal structures of Teichmüller space with Thurston’s metric
In the 1980s, Thurston introduced a new (asymmetric) metric on Teichmüller space based on best Lipschitz maps between two homeomorphic hyperbolic surfaces, instead of quasi-conformal maps which are used in the original theory of Teichmüller. In this series of lectures, I will explain his theory and discuss recent progress in the field.
Three lectures will cover the following topics, but I may also add other materials.
(1) General theory of Thurston’s asymmetric metric
(2) Geodesics with respect to Thurston’s metric
(3) Infinitesimal structures of Teichmüller space with Thurston’s metric
In the 1980s, Thurston introduced a new (asymmetric) metric on Teichmüller space based on best Lipschitz maps between two homeomorphic hyperbolic surfaces, instead of quasi-conformal maps which are used in the original theory of Teichmüller. In this series of lectures, I will explain his theory and discuss recent progress in the field.
Three lectures will cover the following topics, but I may also add other materials.
(1) General theory of Thurston’s asymmetric metric
(2) Geodesics with respect to Thurston’s metric
(3) Infinitesimal structures of Teichmüller space with Thurston’s metric
Room B332, IBS (기초과학연구원)
이산수학
Linda Cook (University of Amsterdam)
A tight algorithmic meta-theorem for distributed certification within bounded treewidth graphs
Room B332, IBS (기초과학연구원)
이산수학
A local certification of a graph property is a protocol in which nodes are given “certificates of a graph property” that allow the nodes to check whether their network has this property while only communicating with their local network. The key property of a local certification is that if certificates are corrupted, some node in the network will be able to recognize this. Inspired by practical concerns, the aim in LOCAL certification is to minimize the maximum size of a certificate.
In this talk we introduce local certification and open problems in the area and present some recent joint work with Eunjung Kim and Tomáš Masařík, A Tight Meta-theorem for LOCAL Certification of MSO2 Properties within Bounded Treewidth Graphs.
In this work, instead of considering a specific graph property and developing a local certification protocol tailor-made for this property, we aim for generic protocols that can certify any property expressible in a certain logical framework. We consider Monadic Second Order Logic (MSO$_2$), a powerful framework that can express properties such as non-$k$-colorability, Hamiltonicity, and $H$-minor-freeness. Unfortunately, in general, there are MSO$_2$-expressible properties that cannot be certified without huge certificates. For instance, non-3-colorability requires certificates of size $\Omega(n^2/\log n)$ on general $n$-vertex graphs (Göös, Suomela 2016). Hence, we impose additional structural restrictions on the graph. Inspired by their importance in centralized computing and Robertson-Seymour Graph Minor theory, we consider graphs of bounded treewidth. We provide a local certification protocol for certifying any MSO$_2$-expressible property on graphs of bounded treewidth and, consequently, a local certification protocol for certifying bounded treewidth. That is, for each integer $k$ and each MSO$_2$-expressible property $\Pi$, we give a local certification protocol to certify that a graph satisfies $\Pi$ and has treewidth at most $k$ using certificates of size $\mathcal{O}(\log n)$ (which is asymptotically optimal). Our result improves upon the works of Fraigniaud, Montealegre, Rapaport, and Todinca (Algorithmica 2024), Bousquet, Feuilloley, Pierron (PODC 2022), and the very recent work of Baterisna and Chang (PODC 2025).
(This is a reading seminar talk by a graduate student, Mr. Jaehong Kim.) This talk is a reading seminar about basic intersection theory, following chapter 1 to 6 of the book of William Fulton. The main objects to be dealt with are Chow groups, pullback/pushforward, pseudo-divisors, divisor intersection, Chern/Segre classes, deformation to the normal cone and intersection products.
Voiculescu's notion of asymptotic free independence applies to a wide range of random matrices, including those that are independent and unitarily invariant.
In this talk, we generalize this notion by considering random matrices with a tensor product structure that are invariant under the action of local unitary matrices.
Assuming the existence of the “tensor distribution” limit described by tuples of permutations, we show that an independent family of local unitary invariant random matrices satisfies asymptotically a novel form of independence, which we term “tensor freeness”.
Furthermore, we propose a tensor free version of the central limit theorem, which extends and recovers several previous results for tensor products of free variables.
This is joint work with Ion Nechita.
우리는 차원 축소 기법 중 하나인 Nonnegative Matrix Factorization (NMF)에 위상 정규화(topological regularization)를 결합한 Top-NMF를 제안한다. 기존의 정규화 기법들은 데이터 포인트 간의 관계를 최대한 보존하는 방식으로 차원 축소를 유도하는 반면, Top-NMF는 각 데이터 포인트를 함수의 관점에서 해석하고, 각 basis vector를 함수로 간주하여 그 support에 위상적 제약을 부여한다. 이를 위해 persistent homology를 통해 정의할 수 있는 다양한 위상 기반 정규화 항, 예를 들어 지속 에너지(Persistence Energy), 가중 지속 에너지(Weighted Persistence Energy), 클리크 편차 지표(Clique Deviation Metric) 등을 설계하고, 이를 NMF의 최적화 과정에 통합한다. 이를 통해 Top-NMF는 격자나 그래프와 같은 도메인이 갖는 위상적 속성을 반영하는 basis vector를 학습할 수 있게 한다.
In 2014, Bourgain and Demeter proved almost sharp decoupling inequalities for the paraboloid and the light cone, leading to various applications to the Schrodinger and the wave equations. I will explain some subsequent developments, including important contributions by Guth, Maldague and Wang, my joint work with Shaoming Guo, Zane Li and Pavel Zorin-Kranich, and joint work with Andrew Hassell, Pierre Portal and Jan Rozendaal.
In this talk, we present the global well-posedness for the cubic nonlinear Schrödinger equation for periodic initial data in the mass-critical dimension $d=2$ for large initial data in $H^s,s>0$. The result is based on a new inverse Strichartz inequality, which is proved by using incidence geometry and additive combinatorics, in particular the inverse theorems for Gowers uniformity norms by Green-Tao-Ziegler. In addition, we construct an approximate periodic solution showing ill-behavior of the flow map at the $L^2$ regularity. This is based on joint works with Sebastian Herr.
Lattice field theories provide a discrete, probabilistic framework for approximating continuum quantum field theories. These models, originally motivated by statistical mechanics, are central to constructive approaches in mathematical physics. A fundamental challenge is to rigorously establish the continuum limit as the lattice spacing tends to zero, yielding singular but physically meaningful Gibbs measures on function spaces.
Beyond this small scale (ultraviolet) limit, another major theme, especially from the viewpoint of statistical mechanics, is the analysis of large scale (infrared) behavior in the infinite volume limit. This involves understanding how thermodynamic properties, phase structure, and fluctuation phenomena emerge as the size of the physical system increases.
In this three part minicourse, we will explore both aspects of this limiting procedure through the lens of probabilistic methods and stochastic quantization. While the Euclidean Φ^4 quantum field theory will serve as our primary example, the broader goal is to illustrate how continuum quantum field theories can be constructed as scaling limits of lattice models, unifying perspectives from statistical mechanics, field theory, PDEs, and probability.
Lattice field theories provide a discrete, probabilistic framework for approximating continuum quantum field theories. These models, originally motivated by statistical mechanics, are central to constructive approaches in mathematical physics. A fundamental challenge is to rigorously establish the continuum limit as the lattice spacing tends to zero, yielding singular but physically meaningful Gibbs measures on function spaces.
Beyond this small scale (ultraviolet) limit, another major theme, especially from the viewpoint of statistical mechanics, is the analysis of large scale (infrared) behavior in the infinite volume limit. This involves understanding how thermodynamic properties, phase structure, and fluctuation phenomena emerge as the size of the physical system increases.
In this three part minicourse, we will explore both aspects of this limiting procedure through the lens of probabilistic methods and stochastic quantization. While the Euclidean Φ^4 quantum field theory will serve as our primary example, the broader goal is to illustrate how continuum quantum field theories can be constructed as scaling limits of lattice models, unifying perspectives from statistical mechanics, field theory, PDEs, and probability.
(This is a reading seminar talk by a graduate student, Mr. Jaehong Kim.) This talk is a reading seminar about basic intersection theory, following chapter 1 to 6 of the book of William Fulton. The main objects to be dealt with are Chow groups, pullback/pushforward, pseudo-divisors, divisor intersection, Chern/Segre classes, deformation to the normal cone and intersection products.
In this talk, we discuss the paper “Machine learning methods trained on simple models can predict critical transitions in complex natural systems” by Smita Deb, Sahil Sidheekh, Christopher F. Clements, Narayanan C. Krishnan, and Partha S. Dutta, in Royal Society Open Science, (2022).
Lattice field theories provide a discrete, probabilistic framework for approximating continuum quantum field theories. These models, originally motivated by statistical mechanics, are central to constructive approaches in mathematical physics. A fundamental challenge is to rigorously establish the continuum limit as the lattice spacing tends to zero, yielding singular but physically meaningful Gibbs measures on function spaces.
Beyond this small scale (ultraviolet) limit, another major theme, especially from the viewpoint of statistical mechanics, is the analysis of large scale (infrared) behavior in the infinite volume limit. This involves understanding how thermodynamic properties, phase structure, and fluctuation phenomena emerge as the size of the physical system increases.
In this three part minicourse, we will explore both aspects of this limiting procedure through the lens of probabilistic methods and stochastic quantization. While the Euclidean Φ^4 quantum field theory will serve as our primary example, the broader goal is to illustrate how continuum quantum field theories can be constructed as scaling limits of lattice models, unifying perspectives from statistical mechanics, field theory, PDEs, and probability.
Room B332, IBS (기초과학연구원)
이산수학
Sergey Norin (McGill University)
Asymptotic dimension of intersection graphs
Room B332, IBS (기초과학연구원)
이산수학
The notion of asymptotic dimension of metric spaces, introduced by Gromov, describes their large-scale behaviour. Asymptotic dimension of graph families has been recently studied, in particular, by Bonamy et al. who proved that the asymptotic dimension of proper minor-closed graph families is at most two.
We will discuss nerve-type theorems for asymptotic dimension. In particular, we show that the asymptotic dimension of intersection graphs of balls and spheres in $\mathbb{R}^d$ is at most $d+1$.
Based on joint work with Zdeněk Dvořák and with Chun-Hung Liu.
