Mathematical Interests
Graph Theory and Matroid Theory:
Graphs with vertex-minors and pivot-minors, isotropic systems, and (delta-)matroid representations, etc.
Contact info.
Homepage: https://dimag.ibs.re.kr/home/donggyu/
E-mail: donggyu@kaist.ac.kr
Address: Room 3428, Building E6-1, 291, Daehak-ro, Yuseong-gu, Daejeon, Republic of Korea
Affiliation
Department of Mathematical Science, KAIST, Daejeon, Korea
Discrete Mathematics Group, Institute for Basic Science, Daejeon, Korea
Papers
Vertex-minors of graphs (with Sang-il Oum), submitted, 2023.
Orthogonal matroids over tracts (with Tong Jin), arXiv:2303.05353, 2023.
Twin-width of random graphs (with Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, and Sang-il Oum), arXiv:2212.07880, 2022.
Prime vertex-minors of a prime graph (with Sang-il Oum), arXiv:2202:07877, 2022.
Eigenvalues and parity factors in graphs with given minimum degree, (with Suil O), Discrete Math., 346(4):113290, 2022. https://doi.org/10.1016/j.disc.2022.113290 arXiv:2111.12966.
Bounds for the Twin-width of Graphs (with Jungho Ahn, Kevin Hendrey, and Sang-il Oum), SIAM J. Discrete Math., 36(3):2352-2366, 2022. https://doi.org/10.1137/21M1452834 arXiv:2110.03957.
Γ-graphic delta-matroids and their applications (with Duksang Lee and Sang-il Oum), arXiv:2104.11383, In the Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC2021, December 6-8, 2021, Fukuoka, Japan), accepted, 2021. Combinatorica, accepted, 2023.
List of Co-authors (# papers w/ me)
Jungho Ahn (2), Debsoumya Chakraborti (1), Kevin Hendrey (2), Tong Jin (1), Duksang Lee (1), Suil O (1), Sang-il Oum (5)
Talk
Orthogonal matroids over tracts – presented at the 2023 KMS Spring Meeting (April 27-29, 2023, Daejeon, South Korea).
(Poster) Orthogonal Matroids over Tracts – presented at the IBS ECOPRO and DIMAG poster day (Internal event, only poster, April 2022).
Matroid theory arising from projective geometry – presented at the Workshop for Young Mathematicians in Korea 2022 (Dec 03-04, 2022, KAIST, Daejeon, South Korea).
Stronger versions of Tutte’s wheel theorem for vertex-/pivot-minors -presented at the Student Symposium in Combinatorics 2022 (May 30-June 03, 2022, Australia).
(Poster) Γ-graphic delta-matroids and their applications – presented at the 2022 KSIAM Spring Conference (May 27-29, 2022, IBS, Daejeon, South Korea).
A stronger version of Tutte’s wheel theorem for vertex-minors -presented at the 2022 KMS Spring Meeting (April 28-29, 2022, South Korea).
A stronger version of Tutte’s wheel theorem for vertex-minors -presented in Discrete Math Seminar at IBS Discrete Mathematics Group (Feb 21, 2022, South Korea). (YouTube link)
Eigenvalues and parity factors in graphs
-presented in KAIST Math Graduate student Seminar (November 25, 2021, KAIST, South Korea).
Eigenvalues and parity factors in graphs
-presented in 2021 China-Korea Young Scholars’ Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14, 2021, South Korea and China).
Γ-graphic delta-matroids and their applications
-presented in Discrete Math Seminar at IBS Discrete Mathematics Group (October 26, 2021, South Korea). (YouTube link)
Γ-graphic delta-matroids and their applications
-presented at the 2021 KMS Annual Meeting (October 20-22, 2021, South Korea).
Awards
Excellent Poster Award (Title: Γ-graphic delta-matroids and their applications), 2022 KSIAM Spring Conference.
CV
Miscellaneous
KAIST 45th Anniversary Emblem Contest – Prize winner (Jan. 6th, 2016)
KAIST Dept. of Mathematical Sciences Logo Design Contest – 2nd award (Nov. 29th, 2021)
My hobbies are cycling and hiking. Look at my best efforts! (Cycling: https://www.strava.com/activities/7898025289) (Hiking: https://www.strava.com/activities/7332013385)
Recently, I’m trying to learn Lean!