Mingxian Zhong

About Me Papers Talks Experience Contact

I have joined Lehman College, CUNY in Fall 2018, please visit my new website here.

I am a Ph.D. candidate in the Industrial Engineering & Operations Research Department at Columbia University. My reserch advisors are Professor Maria Chudnovsky and Professor Clifford Stein. I am on the job market for the academic year 2017-2018. My research interests lie in Graph Theory and Algorithms.

I earned my M.S. in Operations Research from Columbia in 2013. Prior to Columbia, I received my dual B.S. in Economics and Mathematics from Wuhan University, China in 2011.

You can contact me at mz2325@columbia.edu or mingxian.zhong@gmail.com. You can find my CV here, and my google scholar page here.

Publications

M. Chudnovsky, J. Goedgebeur, O. Schaudt and M. Zhong. "Obstructions for three-coloring graphs without induced paths on six vertices", Proceedings of SODA 2016, 1774-1783.
M. Chudnovsky, P. Maceli, J. Stacho and M. Zhong. "4-coloring P6-free graphs with no induced 5-cycles", Journal of Graph Theory, 84 (2017), 262-285.
F. Bonomo, M. Chudnovsky, P. Maceli, O. Schaudt, M. Stein and M. Zhong. "Three-coloring and list three-coloring graphs without induced paths on seven vertices", Combinatorica (2017).
M. Chudnovsky, O. Schaudt, S. Spirkl, M. Stein and M. Zhong. "Approximately Coloring Graphs Without Long Induced Paths", Proceedings of WG 2017, 193-205.
C. Stein, M. Zhong. "Scheduling When You Don't Know the Number of Machines", Proceedings of SODA 2018, 1261-1273.

Submitted Papers and Preprints

M. Chudnovsky, J. Goedgebeur, O. Schaudt and M. Zhong. "Obstructions for three-coloring and list three-coloring H-free graphs", submitted.
M. Chudnovsky, P. Seymour, S. Spirkl and M. Zhong. "Triangle-free graphs with no six-vertex induced path", submitted.
M. Chudnovsky, P. Maceli, and M. Zhong. "Three-coloring graphs with no induced seven-vertex path II : using a triangle", CoRR abs/1504.06979 (2015).
M. Chudnovsky, P. Maceli, and M. Zhong. "Three-coloring graphs with no induced seven-vertex path I : the triangle-free case", CoRR abs/1409.5164 (2014).

Invited Talks

"Recent progress on three-coloring graphs without long induced paths"

AMS Fall Eastern Sectional Meeting, Brunswick, ME, Sep 2016.

"Three-coloring graphs without induced paths on seven vertices"

SIWAG 2016, Pogliano, Italy, Sep 2016.

"Scheduling When You Don't Know the Number of Machines"

INFOMS Annual Meeting 2016, Nashville, TN, Nov 2016.
MAPSP 2017, Seeon Abbey, Germany, June 2017.
SODA 2018, New Orleans, LA, Jan 2018.

"Obstructions for list three-coloring H-free graphs"

SiGMa 2017, Waterloo, Canada, July 2017.
Informs Annual Meeting 2017, Houston, TX, Oct 2017.

Teaching Experience

Teaching Assistant at Columbia University

IEOR 4407: Game Theory Models of Operations Research, Fall 2013.
IEOR 4630: Asset Allocation, Spring 2014.
IEOR 4403: Quantitative Corporation Finance, Fall 2014, 2015, 2016.
IEOR 4106: Intro to OR: Stochastic Models, Spring 2015.
IEOR 6614: Optimization II, Spring 2016, 2017.
IEOR 3608: Foundations of Optimization, Fall 2017.
IEOR 4405: Production Scheduling, Spring 2018.

Academic Services

Reviewer: Discrete Mathematics, European Journal of Combinatorics, Journal of Combinatorial Theory, Series B.

Contact Information

Office: 416 Mudd, Columbia University, 500 W. 120th Street, New York, NY 10027.
Email: mz2325@columbia.edu.