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

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. 🛬
Aug 4, 2023	My RSI mentorship has now ended. Congratulations to my students Alan and Deyan for completing their projects, and additional congratulations to Alan for making it into the top 5 presentations! We plan to expand our results into a paper. Stay tuned! 🎉

selected papers

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

2023

On the Maximum Number of Spanning Trees in a Planar Graph With a Fixed Number of Edges: A Linear-Algebraic Connection

Alan Bu, and Yuchong Pan

2023

Bib PDF

@unpublished{bu2023maximum,
  title = {On the Maximum Number of Spanning Trees in a Planar Graph With a Fixed Number of Edges: A Linear-Algebraic Connection},
  author = {Bu, Alan and Pan, Yuchong},
  year = {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},
}