Youngho Yoo

I am an Assistant Professor in the Department of Mathematics and Statistics at the University of Alaska Fairbanks. I am interested in combinatorics, graph theory, and their applications in algorithms and combinatorial optimization.

Prior to joining UAF, I was a Visiting Assistant Professor (2022-2025) in the Department of Mathematics at Texas A&M University, mentored by Chun-Hung Liu.  I obtained my PhD (2022) from the Algorithms, Combinatorics, and Optimization program at the Georgia Institute of Technology under the supervision of Xingxing Yu and Robin Thomas. My PhD was partially supported by the NSERC Postgraduate Scholarship (PGS D). I completed my Bachelor's (2015) and Master's (2017) degrees at the University of Waterloo in Pure Mathematics and in Combinatorics and Optimization.

Contact:

Email: yyoo2@alaska.edu (my TAMU email expired in July 2025. Please resend emails to this address)

Phone: 907-474-6174

Office: Chapman 303B

Mailing Address: 

Department of Mathematics and Statistics

University of Alaska Fairbanks

P.O. Box 756660

Fairbanks, AK 99775-6660

Papers:

• Tree-width of a graph excluding an apex-forest or a wheel as a minor
  with Chun-Hung Liu.

• Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
  with Steffen Borgwardt, Zdeněk Dvořák, Bryce Frederickson, and Abigail Nix.

• Erdős-Pósa property of A-paths in unoriented group-labelled graphs
  with O-joung Kwon. 

• Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
  with Chun-Hung Liu. 

• Path Odd-Covers of Graphs
  with Steffen Borgwardt, Calum Buchanan, Eric Culver, Bryce Frederickson, and Puck Rombach. 

• A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups (arxiv)

with J. Pascal Gollin, Kevin Hendrey, O-joung Kwon, and Sang-il Oum.
Mathematische Annalen 393 (2025), 2507-2559.

• Chasing Tripods to Obtain a Rooted Subdivision
  with Koyo Hayashi and Ken-ichi Kawarabayashi.
  SIAM Journal on Discrete Mathematics 39:3 (2025), 1683-1711.

• Disjoint paths problem with group-expressable constraints
  with Chun-Hung Liu.
  ACM Symposium on Theory of Computing (STOC 2025) (conference paper).

• Sampling planar tanglegrams and pairs of disjoint triangulations (arxiv)
  with Alexander E. Black, Kevin Liu, Alex McDonough, Garrett Nelson, Michael C. Wigal, and Mei Yin.
  Advances in Applied Mathematics 149 (2023), 102550.

• Packing cycles in undirected group-labelled graphs (arxiv)
  with Robin Thomas.
  Journal of Combinatorial Theory, Series B 161 (2023), 228-267.

• Packing A-paths of length zero modulo a prime (arxiv)
  with Robin Thomas.
  Journal of Combinatorial Theory, Series B 160 (2023), 114-143.

• Approximating TSP walks in subcubic graphs (arxiv)
  with Michael Wigal and Xingxing Yu.
  Journal of Combinatorial Theory, Series B 158 (2023), 70-104.

• The extremal functions for triangle-free graphs with excluded minors (arxiv)
  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:

University of Alaska Fairbanks

• Fall 2025: MATH 663 Graph Theory

Texas A&M University

• Spring 2025: MATH 470 Communications and Cryptography, section 503

• 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

Georgia Institute of Technology

• 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 - Spring 2025.

• Co-organizer of TAMU Math Circle, Spring 2024 - Spring 2025.

• 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.