Yuchong Pan 潘宇冲


MIT, Room 2-333A

77 Massachusetts Avenue

Cambridge, MA 02139

Hello! I am a third-year graduate student in the MIT Mathematics Department, where I am very fortunate to be advised by Professor Michel X. Goemans. Before that, I obtained my B.Sc. in Computer Science and Mathematics (Combined Honours) with Distinction at the University of British Columbia, where I was advised by Professor F. Bruce Shepherd. UBC has a stunning campus surrounded by forest on three sides and the Pacific Ocean on the fourth.

My research interests lie at the intersection of algorithms, combinatorics and optimization, in particular designing discrete algorithms and analyzing discrete structures. I am also broadly interested in theoretical computer science, operations research and graph theory.

When not doing mathematics, I enjoy hiking, kayaking and skiing. I am completing the “NH 48” list of 4000 footers in New Hampshire.

You can find me at [first-name] [at] mit [dot] edu.


Apr 11, 2024 I will be back in Vancouver from May 18 to May 22! Let me know if you are also around. One or two talks in UBC CS are being scheduled. 🇨🇦
Apr 11, 2024 I will be in Miami on April 12 to attend the Citadel Securities PhD Summit. Stop by my poster (on my work with Alan) if you are also there! 🏝
Oct 16, 2023 I hiked the Pemi loop with Shutao! ⛰
Oct 11, 2023 Tomorrow (October 12) in 2-132, I will give a talk titled Fantastic Spanning Trees in Planar Graphs and Where to Find Them, based on my joint work with my RSI student Alan, at the Simple Person’s Applied Math Seminar (SPAMS). Food from 醉杭州 (including 酒酿圆子) will be provided! 🥘
Aug 6, 2023 I am flying back to China after 4 years and 3 months! I will land on August 11. Let me know if you want to grab coffee/lunch/dinner together. 🛬

selected papers

Following conventions of mathematics and theoretical computer science, author names are listed alphabetically.


  1. goemans2024high.svg
    On High-Value and High-Flow Cycles at Basic Feasible Solutions of the Subtour Elimination Relaxations for the Symmetric and Asymmetric Traveling Salesman Problems
    Michel X. Goemans, and Yuchong Pan
  2. bu2024planarity.svg
    Planarity via Spanning Tree Number: A Linear-Algebraic Criterion
    Alan Bu, and Yuchong Pan


  1. goemans2023counterexample.svg
    A Counterexample to Box-Half-Integrality of the Intersection of Crossing Submodular Flow Systems
    Michel X. Goemans, and Yuchong Pan


  1. pan2021optimization.svg
    Optimization Problems on Network Flows with Degree Constraints
    Yuchong Pan