# 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.

## Research Interests:

Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science.

## Short Bio:

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.

## Selected Publications:

**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)**Local max-cut in smoothed polynomial time**, Omer Angel, Sébastien Bubeck, Yuval Peres, F. Wei,*STOC*2017. (arXiv), (A very nice blog written by Sébastien Bubeck about this project.) ( Slides )**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).**On the number of cliques in graphs with a forbidden subdivision or immersion**, Jacob Fox, F. Wei,*SIAM Journal on Discrete Mathematics*. (arXiv). (Python code)**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).**Dvoretzky--Kiefer--Wolfowitz inequalities for the two-sample case**, F. Wei, Richard Dudley,*Statistics & Probability Letters*, 2011. (Journal Version, arXiv).

## Teaching Experience

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.