Publications List

Hyperbolic zetafunction of general form,
Mat. Zametki 48 (5) (1990), 148–150 [Russian].

Diaphony and quadratic discrepancies of multidimensional nets,
Mat. Zametki 47 (6) (1990), 45–54 [Russian]. English translation in: Math. Notes 47 (5–6) (1990), 556–564.

Quadrature formulas for classes with restrictions on Fourier coefficients,
Mat. Zametki 49 (2) (1991), 144–147 [Russian]. English translation in: Math. Notes 49 (1–2) (1991), 219–221.

On two versions of L^{2}discrepancy and geometrical interpretation of diaphony,
Acta Mathematica Hungarica 69 (4) (1995), 235–254.

Translations of nets and relationship between Supreme and L^{p}discrepancies,
Acta Mathematica Hungarica 70 (1–2) (1996), 1–12.

Discrepancy of weighted matrix nets
(with William Chen),
Acta Arithmetica 85 (2) (1998), 141–156.

The exact order of generalized diaphony and multidimensional numerical integration,
Journal of the Australian Mathematical Society, Series A 66 (1999), 1–17.

On addition of two distinct sets of integers,
(with Pavel Smeliansky),
Acta Arithmetica 70 (1) (1995), 85–91.

Representing powers of 2 by a sum of four integers,
Combinatorica 16 (3) (1996), 413–416.

Representation of elements of a sequence by sumsets,
Combinatorica 16 (4) (1996), 587–590.

On the extremal aspect of Frobenius problem,
Journal of Combinatorial Theory, Series A 73 (1) (1996), 111–119.

Structure theorem for multiple addition and the Frobenius problem,
Journal of Number Theory 58 (1) (1996), 79–88.

Addendum to "Structure theorem for multiple addition",
Journal of Number Theory 65 (1) (1997), 96–100.

Optimal representations by sumsets and subset sums,
Journal of Number Theory 62 (1) (1997), 127–143.

On consecutive subset sums,
Discrete Mathematics 187 (1–3) (1998), 151–160.

Rectification principles in additive number theory
(with Yuri Bilu and Imre Ruzsa),
Discrete Computational Geometry 19 (3) (1998), 343–353.

On the number of solutions of a linear equation over finite sets of integers,
Journal of Combinatorial Theory, Series A 83 (2) (1998), 251–267.

The structure of multisets with a small number of subset sums,
Astèrisque 258 (1999), 179–186.

On small sumsets in abelian groups,
Astèrisque 258 (1999), 317–321.

Greedy algorithm, arithmetic progressions, subset sums and divisibility
(with P. Erdős, G. Rauzy, C. Sándor and A. Sárközy),
Discrete Mathematics 200 (1999), 119–135.

Simultaneous approximations and covering by arithmetic progressions in F_{p},
Journal of Combinatorial Theory, Series A 92 (2) (2000), 103–118.

Combinatorics and linear algebra of Freiman's isomorphism
(with Sergei Konyagin),
Mathematika 47 (2000), 39–51.

Restricted set addition in groups, I. The classical setting,
Journal of the London Mathematical Society 62 (1) (2000), 27–40.

Restricted set addition in groups, II. A generalization of ErdősHeilbronn conjecture,
The Electronic Journal of Combinatorics 7 (2000), #R4.

Restricted set addition in groups, III. Integer sumsets with generic restrictions,
Periodica Math. Hungarica 42 (1–2) (2001), 89–98.

Sumfree sets in abelian groups
(with Tomasz Łuczak and Tomasz Schoen),
Israel Journal of Mathematics 125 (2001), 347–367.

CameronErdős modulo a prime
(with Tomasz Schoen),
Finite Fields and their Applications, 8 (1) (2002), 108–119.

Threefold restricted set addition in groups,
European Journal of Combinatorics 23 (5) (2002), 613–617.

Sharp estimates for the number of sumfree sets,
Journal für die reine und angewandte Mathematik (Crelle's Journal) 555 (2003), 1–25.

Blocks and progressions in subset sum sets,
Acta Arithmetica 106 (2) (2003), 123–142.

How long does it take to generate a group?
(with Benjamin Klopsch),
Journal of Algebra 261 (2003), 145–171.

Generating binary spaces,
Journal of Combinatorial Theory, Series A 102 (1) (2003), 94–109.

Progressionfree sets in finite abelian groups,
Journal of Number Theory 104 (1) (2004), 162–169.

Reconstructing integer sets from their representation functions,
The Electronic Journal of Combinatorics 11 (1) (2004), #R78.

Restricted set addition in abelian groups: results and conjectures,
Journal de Théorie des Nombres de Bordeaux (Journées Arithmétiques 2003 special issue) 17 (1) (2005), 181–193.

Large sumfree sets in ternary spaces,
Journal of Combinatorial Theory, Series A 111 (2) (2005), 337–346.

The continuous postage stamp problem,
Journal of the London Mathematical Society 73 (3) (2006), 625–638.

Permutations in abelian groups and the sequence n!(mod p),
European Journal of Combinatorics 27 (5) (2006), 635–643.

Large sumfree sets in Z/pZ,
Israel Journal of Mathematics 154 (2006), 221–234.

Critical pairs in abelian groups and Kemperman's theorem,
International Journal of Number Theory 2 (3) (2006), 379–396.

On sumfree subsets of the torus group,
Functiones et Approximatio XXXVII (2) (2007), 277–283.

Open problems in additive combinatorics
(with Ernie Croot), in: CRM Proc. Lecture Notes 43, Amer. Math. Soc., Providence, RI (2007), 207–233.

The connectivity of addition Cayley graphs
[extended abstract of the talk at the European Conference on Combinatorics, Graph Theory and Applications]
(with David Grynkiewicz and Oriol Serra),
Electronic Notes in Discrete Mathematics 29 (2007), 135–139.

Sums and differences along hamiltonian cycles
[extended abstract of the talk at the Sixth CzechSlovak International Symposium on Combinatorics],
Electronic Notes in Discrete Mathematics 28 (2007), 25–31.

Sums and differences along hamiltonian cycles,
Discrete Mathematics 310 (3) (2010) (Sixth CzechSlovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications special volume), 575–584.

Powers of 2 with five distinct summands,
Acta Arithmetica 132 (3) (2008), 197–204.

The rectifiability threshold in abelian groups,
Combinatorica 28 (4) (2008), 491–497.

Generating abelian groups by addition only
(with Benjamin Klopsch),
Forum Mathematicum 21 (1) (2009), 23–41.

A refined bound for sumfree sets in groups of prime order
(with JeanMarc Deshouillers),
Bulletin of the London Mathematical Society 40 (5) (2008), 863–875.

Connectivity of addition Cayley graphs
(with David Grynkiewicz and Oriol Serra),
Journal of Combinatorial Theory, Series B 99 (2009), 202–217.

On the number of popular differences
(with Sergei Konyagin),
Israel Journal of Mathematics 176 (2010), 269–283.

Consecutive integers in highmultiplicity sumsets,
Acta Mathematica Hungarica 129 (3) (2010), 245–253.

Additive bases in abelian groups
(with Mikhail E. Muzychuk and Rom Pinchasi),
International Journal of Number Theory 6 (4) (2010), 799–809.

The ErdősTurán problem in infinite groups
(with Sergei Konyagin),
in: D. Chudnovsky and G. Chudnovsky (Editors),
"Additive Number Theory: Festschrift In Honor of the Sixtieth
Birthday of Melvyn B. Nathanson", Springer (2010).
 1saturating sets, caps, and doublingcritical sets in binary spaces
(with David Grynkiewicz),
SIAM Journal on Discrete Mathematics 24 (1) (2010), 169–190.

Translation invariance in groups of prime order,
Journal of Number Theory 131 (2011), 1827–1832.

An ErdősFuchs type theorem for finite groups
(with András Sárközy),
INTEGERS: The Electronic Journal of Combinatorial Number Theory 11 (4) (2011), 487–494.

Characterfree approach to progressionfree sets,
Finite Fields and their Applications 18 (2) (2012), 378–383.

Kakeyatype sets in finite vector spaces
(with Swastik Kopparty, Shubhangi Saraf, and Madhu Sudan),
Journal of Algebraic Combinatorics 34 (3) (2011), 337–355.

On the size of dissociated bases
(with Raphael Yuster),
The Electronic Journal of Combinatorics 18 (1) (2011), #P117.

Small asymmetric sumsets in elementary abelian 2groups
(with Chaim EvenZohar),
Discrete Mathematics 313 (5) (2013), 689–692.

Flatcontaining and shiftblocking sets in F_{2}^{r}
(with Aart Blokhuis),
Moscow Journal of Combinatorics and Number Theory 3 (2) (2013), 3–23.

Solving a±b=2c in the elements of finite sets
(with Rom Pinchasi),
Acta Arithmetica 163 (2) (2014), 127–140.

Symmetric Kneser's theorem with trios and 3transform
(with David Grynkiewicz),
Journal of Combinatorics and Number Theory 7 (3) (2015), 191–212.

Integer sets with identical representation functions
(with YongGao Chen),
INTEGERS 16 (2016), #A36.

Quadratic residues and difference sets
(with Jack Sonn),
The Quarterly Journal of Mathematics 68 (1) (2017), 79–95.

Progressionfree sets in ℤ_{4}^{n} are exponentially small
(with Ernie Croot and Peter Pach),
Annals of Mathematics 185 (1) (2017), 331–337.

Stability result for sets with 3A≠ℤ_{5}^{n},
Journal of Combinatorial Theory, Series A 157 (2018), 334–348.

On isoperimetric stability,
Discrete Analysis 14 (2018), 11pp.

Let us look at diagrams,
Kvant 3 (1990), 11–16.

Kvant, Problems M607, M795, M846, M967, M1014, M1029, M1080, M1110,
M1120, M1222. Mathematics Magazine, Problem Q767.

Distribution of lattice points on hyperbolic surfaces,
Acta Arithmetica 75 (1) (1996), 85–95.

On the distribution of exponential sums
(with Sergei Konyagin),
INTEGERS: The Electronic Journal of Combinatorial Number Theory 0 (2000), #A01.

Linear equations over Z/pZ and moments of exponential sums,
Duke Mathematical Journal 107 (2) (2001), 239–263.

On the maximum value of polynomials with given degree and number of roots
(with Sergei Konyagin), Chebyshevskii Sbornik 3 (2)(4) (2003), 156–170.

Character sums in complex halfplanes
(with Sergei Konyagin), Journal de Théorie des Nombres de Bordeaux 16 (2004), 587–605.

Distribution of points on arcs,
INTEGERS: The Electronic Journal of Combinatorial Number Theory 5 (2) (2005), #A11.

More on points and arcs,
INTEGERS: The Electronic Journal of Combinatorial Number Theory 7 (2) (2007), #A24.

Projecting difference sets on the positive orthant
(with Ron Holzman and Rom Pinchasi),
Combinatorics, Probability, and Computing 17 (5) (2008), 681–688.

Approximate convexity and an edgeisoperimetric estimate,
Journal of Mathematical Analysis and Applications 416 (2014), 563–574.

Edgeisoperimetric problem for Cayley graphs and generalized Takagi function,
SIAM Journal of Discrete Mathematics 29 (4) (2015), 2389–2411.

Discrete norms of a matrix and the converse to the Expander Mixing Lemma,
Linear Algebra and its Applications 483 (2015), 158–181.

Minimizing the sum of projections of a finite set (with M. Rudnev),
Discrete & Computational Geometry 60 (2) (2018), 493–511.