Research Talks

International

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-will be presented at ISAAC 2023, Dec. 3-6, Kyoto, Japan.

Twin-width of random graphs
-presented at CanaDAM 2023, June 5-8, Winnipeg, Canada.

Twin-width of subdivisions
-presented at the 1st Workshop on Twin-width, May 22-26, 2023, Aussois, France.

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Global KMS International Conference, Oct. 18-21, Seoul, South Korea.

Bounds for the twin-width of graphs
-presented at GROW 2022, Sep. 19-22, Koper, Slovenia.

Three problems on well-partitioned chordal graphs
-presented at CIAC 2021, May 10-12, Larnaca, Cyprus (Online).

A polynomial kernel for 3-leaf power deletion
-presented at MFCS 2020, Aug. 25-26, Prague, Czech Republic (Online).

Well-partitioned chordal graphs: obstruction set and disjoint paths
-presented at WG 2020, June 24-26, Leeds, United Kingdom (Online).

In Korea

A survey of width parameters of a graph
-presented at Seminar in Ewha Womans University Institute of Mathematical Sciences, Oct. 25, 2023, Seoul, South Korea.

Twin-width of subdivisions
-presented at the 2nd Workshop on Combinatorics and Graphs in Yeungnam University, July 17-18, 2023, Gyeongsan, South Korea.

Twin-width of random graphs
-presented at the 28th KIAS Combinatorics Workshop, June 1-3, Jeju, South Korea.

Introduction to kernelizations
-presented at KAIST Math Graduate student Seminar (KMGS) in KAIST, May 18, 2023, Daejeon, South Korea.

Introduction to graph classes
-presented at Seminar on Combinatorial Algorithms in Hanyang University, Apr. 5, 2023, Seoul, South Korea.

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), IBS (YouTube).

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Combinatorics Workshop, Sep. 30 - Oct. 1, Gwangju, South Korea.

Bounds for the twin-width of graphs
-presented at 2022 KMS Spring Meeting, April 28-29, South Korea (Online).

Bounds for the twin-width of graphs
-presented at 2021 Combinatorics Workshop, Dec. 20-22, Yangpyeong, South Korea.

Towards constant-factor approximation for chordal / distance-hereditary vertex deletion
-presented at 2021 KMS Annual Meeting, Oct. 20-22, South Korea (Online).

Well-partitioned chordal graphs: obstruction set and applications
-presented at 2021 KMS Spring Meeting, Apr. 29-30, South Korea (Online).

Well-partitioned chordal graphs with the obstruction set and applications
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), IBS (YouTube).

A polynomial kernel for 3-leaf power deletion
-presented at 2020 KMS Annual Meeting, Oct. 23-24, South Korea (Online).