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
Note on Hamiltonicity of basis graphs of even delta-matroids (with Sang-il Oum), arXiv: 2308.05772, 2023.
Vertex-minors of graphs: A survey (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), European J. Combin., 118:103871, May 2024. DOI: 10.1016/j.ejc.2023.103871, arXiv: 2202:07877.
Eigenvalues and parity factors in graphs with given minimum degree, (with Suil O), Discrete Math., 346(4):113290, April 2023. DOI: 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. DOI: 10.1137/21M1452834, arXiv: 2110.03957.
Γ-graphic delta-matroids and their applications (with Duksang Lee and Sang-il Oum), In the Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC2021, December 6-8, 2021, Fukuoka, Japan), Article No. 70; pp. 70:1-70:13, 2021. DOI: 10.4230/LIPIcs.ISAAC.2021.70. Combinatorica, 43(5):963-983, October 2023. DOI: 10.1007/s00493-023-00043-6, arXiv: 2104.11383.
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 (6)
Talk
Hamiltonicity of basis graphs of even delta-matroids – presented at the 2023 KMS Annual Meeting (October 26-28, 2023, Seoul, South Korea).
Orthogonal matroids over tracts – presented in Discrete Math Seminar at IBS Discrete Mathematics Group (September 19, 2023, South Korea). (YouTube link)
Prime vertex-minors of prime graphs – presented at the CanaDAM 2023 (June 05-08, 2023, Winnipeg, Manitoba, Canada).
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!