Youngho Yoo

I am a Visiting Assistant Professor in the Department of Mathematics at Texas A&M University. I am interested in combinatorics, graph theory, and their applications in algorithms and combinatorial optimization.

I obtained my PhD from the Algorithms, Combinatorics, and Optimization program at Georgia Institute of Technology under the supervision of Xingxing Yu and Robin Thomas. I was partially supported by the NSERC Postgraduate Scholarship (PGS D). I completed my Bachelor's and Master's degrees at University of Waterloo in Pure Mathematics and Combinatorics & Optimization.

CV

Papers:

• Disjoint paths problem with group-expressable constraints,
  with Chun-Hung Liu.
  ACM Symposium on Theory of Computing (STOC 2025), accepted.
• Erdős-Pósa property of A-paths in unoriented group-labelled graphs,
  with O-joung Kwon.
  Submitted.
• Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs,
  with Chun-Hung Liu.
  Submitted.
• Path Odd-Covers of Graphs,
  with Steffen Borgwardt, Calum Buchanan, Eric Culver, Bryce Frederickson, and Puck Rombach.
  Submitted.
• Sampling planar tanglegrams and pairs of disjoint triangulations,
  with Alexander E. Black, Kevin Liu, Alex McDonough, Garrett Nelson, Michael C. Wigal, and Mei Yin.
  Advances in Applied Mathematics 149 (2023), 102550.
• A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups,
  with J. Pascal Gollin, Kevin Hendrey, O-joung Kwon, and Sang-il Oum.
  Submitted.
• Approximating TSP walks in subcubic graphs,
  with Michael Wigal and Xingxing Yu.
  Journal of Combinatorial Theory, Series B 158 (2023), 70-104.
• Packing A-paths of length zero modulo a prime,
  with Robin Thomas.
  Journal of Combinatorial Theory, Series B 160 (2023), 114-143.
• Packing cycles in undirected group-labelled graphs,
  with Robin Thomas.
  Journal of Combinatorial Theory, Series B 161 (2023), 228-267.
• The extremal functions for triangle-free graphs with excluded minors,
  with Robin Thomas.
  European Journal of Combinatorics 75 (2019), 1-10.
• A post-quantum digital signature scheme based on supersingular isogenies,
  with Reza Azarderakhsh, Amir Jalali, David Jao, and Vladimir Soukharev.
  Financial Cryptography and Data Security, LNCS 10322 (2017), 163-181.

Teaching:

• Fall 2024: MATH 300 Foundations of Mathematics, sections 904, 906
• Spring 2024: MATH 300 Foundations of Mathematics, section 902
• Fall 2023: MATH 470 Communications and Cryptography, sections 501, 502
• Spring 2023: MATH 470 Communications and Cryptography, section 501
• Fall 2022: MATH 251 Engineering Mathematics III, sections 501, 512

• Spring 2021: MATH 2603 Introduction to Discrete Math
• Spring 2020: MATH 2603 Introduction to Discrete Math

Service:

• Co-organizer of TAMU Algebra and Combinatorics Seminar, Fall 2023 - present.
• Co-organizer of TAMU Math Circle, Spring 2024 - present.
• Co-organizer of Minisymposium on Graph Structure, SIAM Conference on Discrete Mathematics 2024.
• Co-organizer of Special Session on Graph Theory, AMS 2024 Fall Central Sectional Meeting.