A common theme in modern combinatorics consists in proving sparse analogues of results known in the dense setting. We review some of these for linear systems of equations. We first prove sparse analogues for random sets of Szemerédi s theorem and Rado s theorem via the hypergraph container method. Finally, we prove a sparse analogue for quasirandom sets of Roth s theorem via the regularity method
We state a sparse approximate version of the blow-up lemma, showing that regular partitions in suffi...
The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in t...
When piecewise-linear homotopy algorithms are applied to the problem of approximating a zero of a sp...
We study the thresholds for the property of containing a solution to a linear homogeneous system in ...
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2015.Cataloged fro...
We develop a new technique that allows us to show in a unified way that many well-known combinatoria...
We consider bipartite subgraphs of sparse random graphs that are regular in the sense of Szemerédi a...
Abstract. We consider bipartite subgraphs of sparse random graphs that are regular in the sense of S...
Szemerédi’s regularity lemma is a fundamental tool in extremal combinatorics. However, the original...
The first half of this paper is mainly expository, and aims at introducing the regularity lemma of S...
This dissertation involves the interplay between structure, randomness, and pseudorandomness in theo...
We give a new theoretical tool to solve sparse systems with finitely many solutions. It is based on ...
We consider the problem of approximate solution ex of a linear system Ax = b over the reals, such th...
A vector with at most k nonzeros is called k-sparse. We show that enumerating the support vectors of...
Szemerédi’s regularity lemma is a deep result in graph theory with applications in many different ar...
We state a sparse approximate version of the blow-up lemma, showing that regular partitions in suffi...
The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in t...
When piecewise-linear homotopy algorithms are applied to the problem of approximating a zero of a sp...
We study the thresholds for the property of containing a solution to a linear homogeneous system in ...
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2015.Cataloged fro...
We develop a new technique that allows us to show in a unified way that many well-known combinatoria...
We consider bipartite subgraphs of sparse random graphs that are regular in the sense of Szemerédi a...
Abstract. We consider bipartite subgraphs of sparse random graphs that are regular in the sense of S...
Szemerédi’s regularity lemma is a fundamental tool in extremal combinatorics. However, the original...
The first half of this paper is mainly expository, and aims at introducing the regularity lemma of S...
This dissertation involves the interplay between structure, randomness, and pseudorandomness in theo...
We give a new theoretical tool to solve sparse systems with finitely many solutions. It is based on ...
We consider the problem of approximate solution ex of a linear system Ax = b over the reals, such th...
A vector with at most k nonzeros is called k-sparse. We show that enumerating the support vectors of...
Szemerédi’s regularity lemma is a deep result in graph theory with applications in many different ar...
We state a sparse approximate version of the blow-up lemma, showing that regular partitions in suffi...
The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in t...
When piecewise-linear homotopy algorithms are applied to the problem of approximating a zero of a sp...