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.