Mathematical Interests
Graph Theory and Matroid Theory:
Graphs with vertex-minors and pivot-minors, isotropic systems, and (delta-)matroid representations, etc.
I will graduate in Feb. 2025.
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
Preprints
9. Baker-Bowler theory for Lagrangian Grassmannians, arXiv: 2403.02356, 2024.
8. Note on Hamiltonicity of basis graphs of even delta-matroids (with Sang-il Oum), arXiv: 2308.05772, 2023.
7. Orthogonal matroids over tracts (with Tong Jin), arXiv: 2303.05353, 2023.
Accepted Papers
6. Twin-width of random graphs (with Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, and Sang-il Oum), Random Structures Algorithms, June 2024. DOI: 10.1002/rsa.21247, arXiv: 2212.07880.
5. Vertex-minors of graphs: A survey (with Sang-il Oum), Discrete Appl. Math., July 2024. DOI: 10.1016/j.dam.2024.03.011.
4. 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.
3. 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.
2. 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.
1. Γ-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
Baker-Bowler theory for Lagrangian Grassmannians – the Geometry of Matroids Workshop (October 21-25, IAS, Princeton, New Jersey, U.S.). (YouTube link)
Two ways to generalize matroids with coefficients – the 2024 Combinatorics Workshop (August 28-30, Chung Buk National University, Cheongju, South Korea).
Baker-Bowler theory for Lagrangian Grassmannians – the 2024 Workshop on (Mostly) Matroids (August 19-23, 2024, IBS, Daejeon, South Korea).
Baker-Bowler theory for Lagrangian Grassmannians – the SIAM Conference on Discrete Mathematics (DM24) (July 08-11, 2024, Spokane, Washington, U.S.).
Baker-Bowler theory for Lagrangian Grassmannians (Slides) – the 2024 KMS Spring Meeting (April 18-20, 2024, Daejeon, South Korea).
Baker-Bowler theory for Lagrangian Grassmannians – Joint seminar Atlanta-Groningen (April 15, 2024, Online).
Twin-width of random graphs – Combinatorics Seminar in Yeungnam University (March 18, 2024, Gyeongsan, Gyeongbuk, South Korea).
Orthogonal matroids over tracts (Slides) – presented at the 30th KIAS Combinatorics Workshop (March 08-09, 2024, Seoul, South Korea).
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.
Workshops
(Upcoming) 2024 Korean Student Combinatorics Workshop (July 29-August 02, 2024, Gongju, South Korea).
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) (Running: https://www.strava.com/activities/10975901771)
Recently, I’m trying to learn Lean!