Yuchong Pan

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.

news

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.

2024

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

2024

Bib

@unpublished{goemans2024high,
  title = {On High-Value and High-Flow Cycles at Basic Feasible Solutions of the Subtour Elimination Relaxations for the Symmetric and Asymmetric Traveling Salesman Problems},
  author = {Goemans, Michel X. and Pan, Yuchong},
  year = {2024},
}

Planarity via Spanning Tree Number: A Linear-Algebraic Criterion

Alan Bu, and Yuchong Pan

2024

Bib

2023

A Counterexample to Box-Half-Integrality of the Intersection of Crossing Submodular Flow Systems

Michel X. Goemans, and Yuchong Pan

2023

Bib PDF

@unpublished{goemans2023counterexample,
  title = {A Counterexample to Box-Half-Integrality of the Intersection of Crossing Submodular Flow Systems},
  author = {Goemans, Michel X. and Pan, Yuchong},
  year = {2023},
}

2021

Optimization Problems on Network Flows with Degree Constraints

Yuchong Pan

2021

Bib PDF

@masterthesis{pan2021optimization,
  title = {Optimization Problems on Network Flows with Degree Constraints},
  author = {Pan, Yuchong},
  year = {2021},
  type = {Undergraduate Honours Thesis},
  school = {University of British Columbia},
}