Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations, Jon Kleinberg, F. Wei. Preprint, STOC 2026
On the growth rate of the Stanley-Wilf limit of blockable permutations, Saksham Sethi, F. Wei, paper.
On Domination Exponents for Pairs of Graphs, Grigoriy Blekherman, Annie Raymond, Alexander Razborov, F. Wei. arXiv:2506.12151
New Sidorenko-type inequalities in tournaments, Xiaoyu He, Nitya Mani, Jiaxi Nie, Nathan Tung, F. Wei, arxiv: 2512.11222
Density Measures for Language Generation, Jon Kleinberg, F. Wei. arXiv:2504.14370, FOCS 2025
Social Networks: Enumerating Maximal Community Patterns in c-closed Graphs, Gabriela Bourla, Kaixin Wang, F. Wei, Runtian Zhou, arXiv:2506.11437.
Local graph removal lemma, Jacob Fox, F. Wei. coming out soon!
Undecidability of polynomial inequalities in tournaments, Hao Chen, Yupeng Lin, Jie Ma, F. Wei, IMRN.
Extremal number of cliques of given orders in graphs with a forbidden clique minor, Ruilin Shi, F. Wei, (arXiv) Journal of London Math Society.
The binomial random graph is a bad inducer, Vishesh Jain, Marcus Michelen, F. Wei, (arXiv).
The limit points of the top and bottom eigenvalues of regular graphs, Noga Alon, F. Wei, Israel Journal of Mathematics (arXiv)
Near Ramanujan graph with many localized eigenvectors, Noga Alon, F. Wei, (preprint)
Undecidability of polynomial inequalities in weighted graph homomorphism densities, Grigoriy Blekherman, Annie Raymond, F. Wei. Forum of Math, Sigma (arXiv)
Common graphs with arbitrary chromatic number, Dan Kral', Jan Volec, F. Wei. Compositio Mathematica (arXiv)
On the asymptotic confirmation of the Faudree-Lehel Conjecture for general graphs, Jakub Przybyło, F. Wei, Combinatorica. (arXiv)
Short proof on the asymptotic confirmation of the Faudree-Lehel conjecture, Jakub Przybyło, F. Wei, submitted. (arXiv) (a companion paper of the one above. This short note focuses on regular graphs.)
Irregular subgraphs, Noga Alon, F. Wei, Combinatorics, Probability and Computing. (arXiv)
Threshold Ramsey multiplicity for paths and even cycles, David Conlon, Jacob Fox, Benny Sudakov, F. Wei, submitted. (arXiv)
Threshold Ramsey multiplicity for odd cycles, David Conlon, Jacob Fox, Benny Sudakov, F. Wei, submitted. (arXiv)
Non-bipartite k-common graphs, Daniel Král', Jonathan A. Noel, Sergey Norin, Jan Volec, F. Wei, Combinatorica. 2021 (arXiv)
Finding Cliques in Social Networks: A New Distribution-Free Model, Jacob Fox, Tim Roughgarden, C. Seshadhri, F. Wei, Nicole Wein. SIAM Journal on Computing (SICOMP). 2020 (arXiv), (a quick overview and motivation can be found in Tim Roughgarden's homepage, under section "Beyond the Worst-Case Analysis of Algorithms".）
Phase transition of degeneracy in minor-closed families, Chun-Hung Liu, F. Wei, Advances in Applied Mathematics. (arXiv)
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices, Jacob Fox, Lisa Sauermann, F. Wei. Random Structures & Algorithms. 2021 (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 permutatiorn 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. 2020 (arXiv) (Python code)
An asymptotically sharp bound on the maximum number of independent transversals, Jake Ruotolo, Kevin Wang, F. Wei, Electronic Journal of Combinatorics. (arXiv)
Graphs with the local Sidorenko property, Jacob Fox, F. Wei, (conference shortened version). Paper version 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)
Arithmetic Properties of Generalized Rikuna Polynomials, J. Cullinan, H. Hausman, A. Pacelli, S. Pegado, F. Wei, Publications Mathématiques de Besançon, Algèbre et Théorie des Nombres, 2014. (Journal Version)
Involutions on standard Young tableaux and divisors on metric graphs, R. Agrawal, M. Gregg, V. Sotirov, F. Wei, Electronic Journal of Combinatorics, 2013. (Journal Version)
Two-Person Fair Division of Indivisible Items: Bentham vs. Rawls on Envy, S. Brams, D. Kilgour, C. Klamler, F. Wei, The Journal of Philosophy, 2023.