Imre Z. Ruzsa - Selected publications#

I. Z. Ruzsa, Solving a linear equation in a set of integers I-II, Acta Arithmetica 65(1993), 259--282, 72 (1995), 385-397.
(First attempt to build a general combinatorial theory of linear equations.)

I. Z. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hung., 65(1994), 379-388.
(First generally accepted proof of the structural theorem of sets with small subsets, generally called the Freiman-Ruzsa theorem.)

I. Z. Ruzsa, An infinite Sidon sequence, J. Number Theory, 68(1998), 63-71.
(The trivial lower bound for the number of elements of a Sidon sequence up to n, is n^1/3. This was improved by Ajtai, Komlós,
Szemerédi by a logarithmic factor. Here the exponent is improved. This is still the best known, though the proof has been
simplified and the result extended to other classes of sequences.)

M. Laczkovich and I. Z. Ruzsa, Elementary and integral-elementary functions, Illinois J. Math., 44(2000), 161-182.
(The authors exactly determine to what degree a general continuous function can be approximated by an elementary function,
or by an integral-elementary function (built from elementary functions with integration and basic operations).)

Gy. Elekes and I.Z. Ruzsa, The structure of sumsets with few sums along a graph, J. Combinatorial Th., Ser. A., 113(2006), 1476--1500.
(Given a set of integers and a not too sparse graph on it, the authors describe the structure of the set under the condition that
the number of sums of connected pairs is small.)

B. J. Green and I. Z. Ruzsa, Freiman's theorem in an arbitrary Abelian group. J. London Math. Soc., 75(2007), 163--175.
(The Freiman(-Ruzsa) theorem is extended from sets of integers to sets in arbitrary commutative groups.)

I. Z. Ruzsa, Sumsets and entropy, Random Structures and Algorithms, 34(2009), 1-10.
(Connections and analogies are established between cardinality inequalities for sums, differences etc. of finite sets and entropy
of sums of dependent and independent (discrete) random variables.)

According to the Web of Science in 2013 Ruzsa has 105 publications in peer reviewed journals, 724 citations and a H-index of 15.