research
∙
05/23/2023
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold
For positive integers n,r,s with r > s, the set-coloring Ramsey number R...
share
research
∙
04/05/2022
Extremal results on feedback arc sets in digraphs
A directed graph is oriented if it can be obtained by orienting the edge...
research
∙
12/04/2021
Quasiplanar graphs, string graphs, and the Erdos-Gallai problem
An r-quasiplanar graph is a graph drawn in the plane with no r pairwise ...
research
∙
08/25/2021
On the number of edges of separated multigraphs
We prove that the number of edges of a multigraph G with n vertices is a...
research
∙
02/20/2021
Making an H-Free Graph k-Colorable
We study the following question: how few edges can we delete from any H-...
research
∙
11/08/2019
Induced arithmetic removal: complexity 1 patterns over finite fields
We prove an arithmetic analog of the induced graph removal lemma for com...
research
∙
02/26/2019
On Ramsey numbers of hedgehogs
The hedgehog H_t is a 3-uniform hypergraph on vertices 1,...,t+t2 such t...
research
∙
09/13/2018
Towards the linear arboricity conjecture
The linear arboricity of a graph G, denoted by la(G), is the minimum num...
research
∙
09/05/2018
A completion of the proof of the Edge-statistics Conjecture
For given integers k and ł with 0<ℓ< k 2, Alon, Hefetz, Krivelevich and...
research
∙
04/20/2018
Finding Cliques in Social Networks: A New Distribution-Free Model
We propose a new distribution-free model of social networks. Our definit...
research
∙
01/12/2018