Fan Wei's homepage
Welcome to my website!
I am currently a postdoc at the department of Mathematics, Princeton University, funded by the Simons Foundation, Algorithms & Geometry Unit.
Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science.
I completed my PhD in mathematics from Stanford University, where I was fortunate to be advised by Jacob Fox. Since Oct 1, 2019, I was a post-doctoral member at the Institute for Advanced Study. While at IAS, I was part of Avi Wigderson's CSDM (computer science and discrete math) program.
Prior to that, I received my bachelors degree in Mathematics from MIT, and a Master of Advanced Study with Distinction from Cambridge University, UK. My previous internships include conducting research at Microsoft Research New England and Microsoft Research Redmond Theory group.
Non-bipartite k-common graphs, Daniel Kral, Jonathan A. Noel, Sergey Norin, Jan Volec, F. Wei, Combinatorica. (arXiv)
Finding Cliques in Social Networks: A New Distribution-Free Model, Jacob Fox, Tim Roughgarden, C. Seshadhri, F. Wei, Nicole Wein. SICOMP. (arXiv)
Phase transition of degeneracy in minor-closed families, Chun-Hung Liu, F. Wei. (arXiv)
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices, Jacob Fox, Lisa Sauermann, F. Wei. (arXiv)
Strongly testing hereditary permutation properties with polynomial query complexity, Jacob Fox, F. Wei, in preparation .
Fast permutation property testing and metrics of permutations, Jacob Fox, F. Wei, Combinatorics, Probability and Computing, 2018.(arXiv).
Permutation property testing under different metrics with low query complexity , Jacob Fox, F. Wei, SODA, 2017.
On the number of cliques in graphs with a forbidden minor, Jacob Fox, F. Wei, Journal of Combinatorial Theory, Series B, 2017 (arXiv).
Graphs with the local sidorenko property, Jacob Fox, F. Wei, (conference shortened version).
Random permutation patterns and online algorithm, Jacob Fox, László Miklós Lovász, F. Wei, in preparation .
Product decompositions of the symmetric group induced by separable permutations, F. Wei, European Journal of Combinatorics, 2012. (arXiv).
I have been teaching assistants for the following courses:
Calculus several times (led problem sessions)
Math undergraduate research course (guided groups of undergraduate students to work on math research projects)
Discrete math series (led problem sessions; topics included basic real analysis and topology, graph theory and combinatorics)
I have also been course assistants for many other courses, where the duties included hosting office hours, grading exams and homework.