
On the number of edges of separated multigraphs
We prove that the number of edges of a multigraph G with n vertices is a...
read it

Making an HFree Graph kColorable
We study the following question: how few edges can we delete from any H...
read it

Induced arithmetic removal: complexity 1 patterns over finite fields
We prove an arithmetic analog of the induced graph removal lemma for com...
read it

On Ramsey numbers of hedgehogs
The hedgehog H_t is a 3uniform hypergraph on vertices 1,...,t+t2 such t...
read it

Towards the linear arboricity conjecture
The linear arboricity of a graph G, denoted by la(G), is the minimum num...
read it

A completion of the proof of the Edgestatistics Conjecture
For given integers k and ł with 0<ℓ< k 2, Alon, Hefetz, Krivelevich and...
read it

Finding Cliques in Social Networks: A New DistributionFree Model
We propose a new distributionfree model of social networks. Our definit...
read it

A fast new algorithm for weak graph regularity
We provide a deterministic algorithm that finds, in ϵ^O(1) n^2 time, an...
read it
Jacob Fox
is this you? claim profile