Colin Geniet, Merge-width
Room B332 IBS (기초과학연구원)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, …
10 events found.
-
-
-
-
Tony Huynh, 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 …
-
Chien-Chung Huang, 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 …
-
2025 Combinatorics Workshop (2025 조합론 학술대회)
IBS Science Culture CenterWebsite: https://cw2025.combinatorics.kr Invited Speakers Dongsu Kim (KAIST) Eun Jung Kim (KAIST) O-joung Kwon (Hanyang University) Ae Ja Lee (Pennsylvania State University) Zhicong Lin (Shandong University) Organizing Committee Sang-il Oum (엄상일), …
-
2025 Korean Student Combinatorics Workshop (KSCW2025: 2025 조합론 학생 워크샵)
The K-Hotel GyeongjuVenue The K-Hotel Gyeongju Website https://indico.ibs.re.kr/e/kscw2025 Organizers Seokbeom Kim (김석범), KAIST and IBS Discrete Mathematics Group Hyunwoo Lee (이현우), KAIST and IBS Extremal Combinatorics and Probability Group Jaehyeon Seo (서재현), …
-
Sang-il Oum (엄상일), 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 …
-
-
Zhifei Yan, A Rainbow version of Lehel’s conjecture
Room B332 IBS (기초과학연구원)Lehel's conjecture states that every 2-edge-colouring of the complete graph $K_n$ admits a partition of its vertices into two monochromatic cycles. This was proven for sufficiently large n by Luczak, …
-
Katherine Perry, Symmetry breaking in trees
Room B332 IBS (기초과학연구원)We will discuss two symmetry breaking parameters: distinguishing number and fixing number. Despite being introduced independently, they share meaningful connections. In particular, we show that if a tree is 2-distinguishable …
-
Mujin Choi (최무진), Excluding ladder and wheel as induced minor in graphs without induced stars
Room B332 IBS (기초과학연구원)We prove that for all positive integers $k$ and $d$, the class of $K_{1,d}$-free graphs not containing the $k$-ladder or the $k$-wheel as an induced minor has a bounded tree-independence …
-
Rong Luo, Modulo flows and Integer flows of signed graphs
Room B332 IBS (기초과학연구원)Nowhere-zero flows of unsigned graphs were introduced by Tutte in 1954 as a dual problem to vertex-coloring of (unsigned) planar graphs. The definition of nowhere-zero flows on signed graphs naturally …