### Ilkyoo Choi (최일규), Flexibility of Planar Graphs

Room B232 IBS (기초과학연구원)

Oftentimes in chromatic graph theory, precoloring techniques are utilized in order to obtain the desired coloring result. For example, Thomassen's proof for 5-choosability of planar graphs actually shows that two adjacent

### Paloma T. Lima, Graph Square Roots of Small Distance from Degree One Graphs

Zoom

Given a graph class $\mathcal{H}$, the task of the $\mathcal{H}$-Square Root problem is to decide whether an input graph G has a square root H that belongs to $\mathcal{H}$. We

### Eun Jung Kim (김은정), TBA

Room B232 IBS (기초과학연구원)

### Akansha Agrawal, Polynomial Kernel for Interval Vertex Deletion

Zoom

Given a graph G and an integer k, the Interval Vertex Deletion (IVD) problem asks whether there exists a vertex subset S of size at most k, such that G-S is an interval graph.

### June Huh (허준이), TBA

Room B232 IBS (기초과학연구원)

### Robert Ganian, Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions

Zoom

Integer Linear Programming (ILP) is among the most successful and general paradigms for solving computationally intractable optimization problems in computer science. ILP is NP-complete, and until recently we have lacked a systematic study

Postponed

### Nonlinear Algebra in Daejeon (Postponed)

IBS Science Culture Center

Program Summer School @ KAIST (August 4-7, 2020) Discussion Weekend (August 8-9, 2020) Workshop @ IBS Science Culture Center (August 10-13, 2020) Website: https://dimag.ibs.re.kr/home/nonlinear/ Organizing Committee Insong Choe (Konkuk U.)

### Gwenaël Joret, Packing and covering balls in graphs excluding a minor

Zoom

In 2007, Chepoi, Estellon, and Vaxès conjectured that there exists a universal constant $c>0$ such that the following holds for every positive integers $r$ and $k$, and every planar graph

Postponed

### 2020 IBS Workshop on Extremal and Probabilistic Combinatorics (postponed)

Room B234 IBS (기초과학연구원)

Date August 24, 2020 - August 28, 2020 Arrival: August 23 Sunday. Departure: August 29, Saturday Venue Institute for Basic Science,  55 Expo-ro, Yuseong-gu, Daejeon, South Korea Invited Speakers Julia Böttcher, London School of

### Nick Brettell, TBA

Zoom
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209