8 citations · 27 across the 15 of their papers we have counts for
4 papers · 1 filter
Fast property testing and metrics for permutations
Jacob Fox, Fan Wei
The goal of property testing is to quickly distinguish between objects which satisfy a property and objects that are -far from satisfying the property. There are now several gen…
Local max-cut in smoothed polynomial time
Omer Angel, Sébastien Bubeck, Yuval Peres +1
In 1988, Johnson, Papadimitriou and Yannakakis wrote that "Practically all the empirical evidence would lead us to conclude that finding locally optimal solutions is much easier th…
On the number of cliques in graphs with a forbidden subdivision or immersion
Jacob Fox, Fan Wei
How many cliques can a graph on vertices have with a forbidden substructure? Extremal problems of this sort have been studied for a long time. This paper studies the maximum po…
On the number of cliques in graphs with a forbidden minor
Jacob Fox, Fan Wei
Reed and Wood and independently Norine, Seymour, Thomas, and Wollan proved that for each positive integer there is a constant such that every graph on vertices with…