Roohani Sharma, Uniform and Constructive Polynomial Kernel for Deletion to
Room B332
IBS (기초과학연구원)
Let
7 events found.
Roohani Sharma, Uniform and Constructive Polynomial Kernel for Deletion to
Room B332 IBS (기초과학연구원)Sergey Norin, 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, …
Mihyun Kang (강미현), TBA
Room B332 IBS (기초과학연구원)2025 Summer School on Combinatorics and Algorithms (2025 조합론 및 알고리즘 여름학교)
POSTECH, Pohang, KoreaThe 2025 Summer School on Combinatorics and Algorithms is a venue for students and early-career researchers to learn selected topics in theoretical computer science and discrete mathematics. It will be a great opportunity for young and aspiring researchers to study topics which are important but not covered during the lectures in the university classes. Lecturers …
Linda Cook, 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 …
2025 Combinatorics Workshop (2025 조합론 학술대회)
IBS Science Culture CenterT.B.A.
5th East Asia Workshop on Extremal and Structural Graph Theory
Seoul, KoreaThe 5th East Asia Workshop on Extremal and Structural Graph Theory is a workshop to bring active researchers in the field of extremal and structural graph theory, especially in the East Asia such as China, Japan, and Korea. Date November 27, 2025 Thursday (Arrival Day) -- November 30, 2025 Sunday (Departure Day) Venue Seoul (TBA) …