Current Position and Address

Assistant professor
Department of Mathematics, Incheon National University (인천대학교).
119 Academy-ro, Songdo 1(il)-dong, Yeonsu-gu, Incheon, South Korea.

Visiting research fellows at Discrete Mathematics Group, Institute for Basic Sciences.

Email: ojoungkwon (at) gmail.com, ojoungkwon (at) inu.ac.kr (please email to here for subjects in INU)
Homepage: http://ojkwon.com
CV: [PDF] (updated in Mar. 2019)

Currently, I am receiving a grant of 200 million won (approx 160,000 Euro) for 2018-2022, by the National Research Foundation of Korea. The title is ‘Tight polynomial kernelizations for various graph modification problems”. If you want to visit me, I would like to support you.

Research Interests

Graph theory, Combinatorial Optimization, Structural Graph Theory, Parameterized Complexity.

Some keywords: Tree-width, rank-width, mim-width, vertex-minor, minor, Erdos-Posa, Graph coloring, chi-boundedness, dense graph classes, induced subdivision, polynomial kernelization, holes

FPT news Feb. 2018 : Here is a news paper of fpt community that contains a short article about my recent SODA 2018 paper ‘Erdos-Posa property of chordless cycles and its applications’.

Seminars

I am one of the members organizing Incheon Combinatorics Seminar. We organize meetings in Thursday (Incheon National University, Inha University) or Friday (SUNY Korea) for this spring semester. We are happy to invite you to give a talk. Please e-mail me if you are interested in.

Events

  • 2019 KMS Fall Annual Meeting (26th, Oct-27th, Oct)
  • The 2nd East Asia Workshop on Extremal and Structural graph theory (31th, Oct-4th, Nov)
  • Dagstuhl Seminar “Sparsity in Algorithms, Combinatorics and Logic” (15th, Mar. 2020-20th, Mar)
  • Seymour is Seventy (15th, June, 2020-19th, June)

Previous Positions

Technische Universität Berlin

Berlin, Germany (Jul. 2016 – Feb. 2018)
Postdoctor in Institut fur Softwaretechnik und Theoretische Informatik
Advisor: Stephan Kreutzer

 

 


Hungarian Academy of Sciences

Budapest, Hungary (Jul. 2015 – Jun. 2016)
Researcher in Institute for Computer Science and Control (MTA SZTAKI)
Advisor: Dániel Marx

Education

Ph.D. in Mathematical Sciences, KAIST (2012-2015)
Advisor : Prof. Sang-il Oum
M.S. in Mathematical Sciences, KAIST (2010-2012)
B.S. in Mathematics, Hanyang University (2003-2010)

Grants

RWTH Aachen University Research Fellowship Korea, Jan – Mar, 2015
KIAS Fellowship for Seoul ICM 2014
SIAM Student Travel Award – SIAM Conference on Discrete Mathematics, June, 2014
Travel Grants for graduate students and young researchers – 14th Max Planck Advanced Course on the Foundations of Computer Science, Aug, 2013

Research Visits

National Institute of Informatics, Tokyo, Japan. Hosted by Dr. Kawarabayashi (23. Jul. 2018 ~ 28. Jul. 2018)
University of Bari, Italy. Hosted by Prof. Paul Wollan (13. Nov. 2017 ~ 17. Nov. 2017)
University of Waterloo, Canada. Hosted by Dr. Ringi Kim (24. Jul. 2017 ~ 28. Jul. 2017)
University of Lyon, France. Hosted by Dr. Valia Mitsou (3. Apr. 2017 ~ 7. Apr. 2017)
Universidad Politecnica de Valencia, Spain. Hosted by Prof. Jan Arne Telle (27. Mar. 2017 ~ 1. Apr. 2017)
Durham University, UK. Hosted by Prof. Daniel Paulusma (27. Feb. 2017 ~ 3. Mar. 2017)
University of Warsaw, Poland. Hosted by Prof. Marcin Pilipczuk (11. Jan. 2017 ~ 13. Jan. 2017)
KAIST, South Korea. Hosted by Prof. Sang-il Oum (20. Nov. 2016 ~ 10. Nov. 2016)
Universite Blaise Pascal, France. Hosted by Prof. Mamadou Kanté (7. Nov. 2016 ~ 12. Nov. 2016)
University of Bergen, Norway. Hosted by Prof. Jan Arne Telle (22. May. 2016 ~ 28. May. 2016)
TU Wien, Austria. Hosted by Dr. Robert Ganian (14. Mar. 2016 ~ 18. Mar. 2016)
Masaryk University, Czech. Hosted by Prof. Petr Hlineny (16. Nov. 2015 ~ 20. Nov. 2015)
MTA SZTAKI, Hungary. Hosted by Dr. Dániel Marx (22. Mar, 2015 ~ 28. Mar, 2015)
DTU, Denmark. Hosted by Dr. Seongmin Ok (23. Feb, 2015 ~ 27. Feb, 2015)
Bonn University, Germany. Hosted by Prof. Stefan Kratsch (16. Feb, 2015 ~ 18. Feb, 2015)
LIRMM in Montpellier, France. Hosted by Prof. Christophe Paul (26. Jan, 2015 ~ 30. Jan, 2015)
RWTH Aachen University, Germany. Hosted by Prof. Peter Rossmanith (6. Jan, 2015 ~ 31. Mar, 2015)
Universite Blaise Pascal, France. Hosted by Prof. Mamadou Kanté (7. July. 2014 ~ 22. July. 2014)
Utrecht University, Netherlands. Hosted by Prof. Hans Bodlaender (15. Feb. 2014 ~ 7. Mar. 2014)
Universite Blaise Pascal, France. Hosted by Prof. Mamadou Kanté (8. July. 2013 ~ 21. July. 2013)
Masaryk University, Czech. Hosted by Prof. Petr Hlineny (19. May. 2013 ~ 24. May. 2013)
University of Hamburg, Germany. Hosted by Prof. Reinhard Diestel (13. Feb. 2013 ~ 31. Aug. 2013)

Visitors

Jakub Gajarsky 4-6, Dec, 2019
Lars Jaffke 13-24, May, 2019
Rose McCarty 22, Apr-3, May, 2019
Tony Huynh 3-16, Dec, 2018
Eduard Eiben 7-19, Oct, 2018
Benjamin Bergougnoux 6-14, Oct, 2018

Activity