Cheolwon Heo(허철원)
I am a post-doc at Korea Institute for Advanced Study (KIAS, Mentor: Jeong Han Kim). I was previously working at Applied Algebra and Optimization Research Center (AORC), Sungkyunkwan University. I am interested in Graph Theory, Matroid Theory and Combinatorial Optimization in particular, structural and algorithmic problems on graphs and matroids. My thesis focuses on signed graphs and binary matroids.
Email: cwheo@kias.re.kr, chwheo@gmail.com
Education
2016.05. - 2021.08. University of Waterloo, Waterloo, Canada.
Ph.D. in Combinatorics and Optimization. (Advisor: Bertrand Guenin)
2013.09. - 2016.04. University of Waterloo, Waterloo, Canada.
MMath. in Combinatorics and Optimization. (Advisor: Bertrand Guenin)
2005.09. - 2012.08. KAIST, Daejeon, S. Korea.
B.S. in Mathematical Sciences.
publications
Published papers
Guenin, B. and Heo, C. Recognizing pinch-graphic matroids. Math. Program. 204(2024), no. 1-2, 113-134.
Guenin, B. and Heo, C. Small separations in pinch-graphic matroids. Math. Program. 204(2024), no. 1-2, 81-111.
Guenin, B. and Heo, C. Recognizing even-cycle and even-cut matroids. Math. Program. 202(2023), no. 1-2, 515-542.
Heo, C., Kim, H., and Siggers, M. The complexity of the matroid-homomorphism problem. Electron. J. Combin. 30 (2023), no. 2.
Preprints
Ahn, J., Heo, C., and Moon, S. Spectral integral variation of signed graphs. Submitted in 2024.
Guenin, B., Heo, C., and Pivotto, I. Signed graphs with the same even cycles. Submitted in 2021.
Conference Proceedings
Heo, C. and Guenin, B. Recognizing Even-Cycle and Even-Cut Matroids (extended abstract). In: Bienstock, D., Zambelli, G. (eds) Integer Programming and Combinatorial Optimization. IPCO 2020. Lecture Notes in Computer Science, vol 12125. Springer, Cham. https://doi.org/10.1007/978-3-030-45771-6_15.
Teaching
MATH 239 Introduction to Combinatorics. University of Waterloo. Spring 2021.