\relax 
\bibstyle{amsrn}
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\citation{1932.Sidon}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Terminology}{2}{section.2}}
\newlabel{sec.Terminology}{{2}{2}{Terminology\relax }{section.2}{}}
\newlabel{gANDh}{{1}{2}{Terminology\relax }{equation.1}{}}
\citation{1944.Chowla.Mian}
\citation{1955.Stohr}
\citation{1988.Jia}
\citation{1993.Zhang}
\citation{2000.Taylor.Yovanof}
\citation{1993.Ruzsa}
\citation{2004.Martin.OBryant}
\@writefile{toc}{\contentsline {section}{\numberline {3}Constructions}{4}{section.3}}
\newlabel{sec.Constructions}{{3}{4}{Constructions\relax }{section.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}The greedy algorithm}{4}{subsection.3.1}}
\newlabel{cnj.reciprocals}{{4}{4}{The greedy algorithm\relax }{thm.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Ruzsa's sets}{4}{subsection.3.2}}
\citation{1942.Bose}
\citation{1962.Bose.Chowla}
\citation{2004.Martin.OBryant}
\newlabel{fig:greedyplot}{{3.1}{5}{The greedy algorithm\relax }{subsection.3.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The points $\left ( k, \qopname  \relax o{log}_k(\gamma _k)\right )$ for the greedy Sidon set ${\cal  G}_2[2]$.}}{5}{figure.1}}
\citation{1945.Bose.Chowla}
\citation{1938.Singer}
\citation{1962.Bose.Chowla}
\citation{2004.Martin.OBryant}
\newlabel{fig:RuzsaExample}{{3.2}{6}{Ruzsa's sets\relax }{subsection.3.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Table of $a_{t,k}$ with $p=13$, $\theta =2$. Each row is a Sidon set, the union of any two rows is a $\ensuremath  {B^\ast _{2}{[}8{]}}$ set, the union of any $|{\cal  K}|$ rows is a $\ensuremath  {B^\ast _{2}{[}2|{\cal  K}|^2{]}}$ set. Specifically, the row labeled $k$ is ${\tt  {Ruzsa}}(13,2,k)$.}}{6}{figure.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Bose's sets}{6}{subsection.3.3}}
\citation{1941.Erdos.Turan}
\newlabel{fig:BoseExample}{{3.3}{7}{Bose's sets\relax }{subsection.3.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The least positive integer $k$ such that $(1+3x)^k=c_0 +c_1 x \nonscript \mskip -\medmuskip \mkern 5mu\mathbin {\mathgroup \symoperators mod}\penalty 900 \mkern 5mu\nonscript \mskip -\medmuskip {(13,x^2+2)}$. The column corresponding to $c_1$ is the Sidon set ${\tt  {Bose}}_{2}(13,1+3x\nonscript \mskip -\medmuskip \mkern 5mu\mathbin {\mathgroup \symoperators mod}\penalty 900 \mkern 5mu\nonscript \mskip -\medmuskip {(13,x^2+2)},c_1)$.}}{7}{figure.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Singer's sets}{7}{subsection.3.4}}
\citation{1960.Erdos.Renyi}
\citation{1960.Erdos.Renyi}
\citation{1996.3.Kolountzakis}
\citation{1998.2.Ruzsa}
\citation{1999.Godbole.Janson.Locantore.Rapoport}
\citation{2000.Baltz.Schoen.Srivastav}
\citation{2001.Ruzsa}
\citation{Nathanson}
\citation{1980.Erdos}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Erd\H {o}s \& Tur\`{a}n's sets}{8}{subsection.3.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Probabilistic Sets}{8}{subsection.3.6}}
\@writefile{toc}{\contentsline {section}{\numberline {4}The size of finite Sidon sequences}{8}{section.4}}
\newlabel{sec.Size}{{4}{8}{The size of finite Sidon sequences\relax }{section.4}{}}
\newlabel{fig:sigma2}{{4.1}{9}{$h=2$\relax }{subsection.4.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The best known upper and lower bounds on $\sigma _2(g)$.}}{9}{figure.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}$h=2$}{9}{subsection.4.1}}
\citation{1941.Erdos.Turan}
\citation{1938.Singer}
\citation{1993.Ruzsa}
\citation{2001.Green}
\citation{Martin.OBryant}
\citation{2002.Habsieger.Plagne}
\citation{2002.Cilleruelo.Ruzsa.Trujillo}
\citation{2004.Martin.OBryant}
\citation{1941.Erdos.Turan}
\citation{1969.2.Lindstrom}
\citation{1938.Singer}
\citation{1993.Ruzsa}
\newlabel{modp:eq}{{2}{11}{$h=2$\relax }{equation.2}{}}
\newlabel{modp-1:eq}{{3}{11}{$h=2$\relax }{equation.3}{}}
\citation{2004.Martin.OBryant}
\citation{2002.Cilleruelo.Ruzsa.Trujillo}
\citation{2002.Habsieger.Plagne}
\citation{2004.Martin.OBryant}
\citation{2004.Martin.OBryant}
\citation{2004.Martin.OBryant}
\citation{1962.Bose.Chowla}
\citation{1961.Kruckeberg}
\citation{1969.3.Lindstrom}
\citation{1984.Dyachkov.Rykov}
\citation{1986.Shparlinski}
\citation{1993.Jia}
\citation{1994.Chen}
\citation{1996.1.Kolountzakis}
\newlabel{fig:SidonSets}{{4.1}{12}{$h=2$\relax }{equation.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Shortest Sidon sequences (from\nobreakspace  {}\cite {2004.Martin.OBryant})}}{12}{figure.5}}
\newlabel{fig:R(g,n)}{{4.1}{13}{$h=2$\relax }{figure.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces $\qopname  \relax m{min}\{n\penalty \@M \mskip 2mu\mathpunct {}\nonscript \mkern -\thinmuskip {:}\mskip 6muplus1mu\relax R_2(g,n) \geq k\}$ (from\nobreakspace  {}\cite {2004.Martin.OBryant}, extended by John Trono)}}{13}{figure.6}}
\citation{2001.Cilleruelo}
\citation{2001.Green}
\newlabel{fig:sigmah}{{4.2}{14}{$h>2$\relax }{subsection.4.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The best known upper and lower bounds on $\sigma _h$.}}{14}{figure.7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}$h>2$}{14}{subsection.4.2}}
\citation{1906.Veblen}
\citation{1906.Dickson}
\citation{1963.Halberstam.Laxton}
\citation{1964.Halberstam.Laxton}
\citation{2004.Martin.OBryant}
\citation{1955.Stohr}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Cyclic groups}{15}{subsection.4.3}}
\newlabel{C.upperbound}{{6}{15}{Cyclic groups\relax }{thm.6}{}}
\citation{1961.Kruckeberg}
\citation{2001.Cilleruelo.Trujillo}
\citation{1981.Ajtai.Komlos.Szemeredi}
\citation{1982.Erdos}
\citation{1993.Chen}
\citation{1994.Helm}
\citation{1994.Jia}
\citation{1993.1.Helm}
\citation{1993.2.Helm}
\citation{1989.Nash}
\citation{1989.Jia}
\citation{1996.Chen}
\citation{1996.Helm}
\citation{MR97d:11040}
\citation{1991.Erdos.Freud}
\citation{1998.2.Lindstrom}
\citation{1999.Kolountzakis}
\citation{2002.Schoen}
\citation{1994.2.Erdos.Sarkozy.Sos}
\citation{Martin.OBryant}
\citation{1994.Guy}
\citation{2001.Ruzsa}
\citation{1995.Cilleruelo}
\citation{1990.Abbott}
\@writefile{toc}{\contentsline {section}{\numberline {5}The size of infinite Sidon sequences}{16}{section.5}}
\newlabel{sec.Size2}{{5}{16}{The size of infinite Sidon sequences\relax }{section.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}The distribution of ${\cal  A}$ and ${\cal  A}+{\cal  A}$}{16}{section.6}}
\newlabel{sec.distribution}{{6}{16}{The distribution of $\cA $ and $\cA +\cA $\relax }{section.6}{}}
\citation{1969.1.Lindstrom}
\citation{1972.Lindstrom}
\citation{1980.Erdos}
\citation{1985.Alon.Erdos}
\citation{1980.1.Graham.Sloane}
\citation{1980.2.Graham.Sloane}
\citation{1972.Komlos.Sulyok.Szemeredi}
\citation{1975.Komlos.Sulyok.Szemeredi}
\citation{1993.Ruzsa}
\citation{1989.Erdos}
\citation{1991.Erdos.Freud}
\citation{Pikhurko}
\bibcite{1906.Veblen}{{1}{}}
\bibcite{1906.Dickson}{{2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Restricted Sidon sequences}{17}{section.7}}
\newlabel{sec.SpecialSequences}{{7}{17}{Restricted Sidon sequences\relax }{section.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Generalizations}{17}{section.8}}
\@writefile{toc}{\contentsline {section}{\numberline {9}Other open questions}{17}{section.9}}
\newlabel{sec.OpenQuestions}{{9}{17}{Other open questions\relax }{section.9}{}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Bibliography}{17}{section.10}}
\bibcite{1932.Sidon}{{3}{}}
\bibcite{1938.Singer}{{4}{}}
\citation{1906.Veblen}
\citation{1906.Dickson}
\bibcite{1941.Erdos.Turan}{{5}{}}
\citation{1983.Halberstam.Roth}
\citation{1932.Sidon}
\bibcite{1942.Bose}{{6}{}}
\citation{1938.Singer}
\citation{1938.Singer}
\bibcite{1944.Chowla}{{7}{}}
\citation{1942.Bose}
\citation{1938.Singer}
\citation{1941.Erdos.Turan}
\citation{1941.Erdos.Turan}
\citation{1942.Bose}
\bibcite{1944.2.Chowla}{{8}{}}
\bibcite{1944.Erdos}{{9}{}}
\citation{1938.Singer}
\citation{1941.Erdos.Turan}
\citation{1938.Singer}
\citation{1941.Erdos.Turan}
\bibcite{1944.Chowla.Mian}{{10}{}}
\citation{1932.Sidon}
\citation{1941.Erdos.Turan}
\bibcite{1945.Bose.Chowla}{{11}{}}
\citation{1942.Bose}
\citation{1938.Singer}
\bibcite{1955.Stohr}{{12}{}}
\citation{1944.Chowla.Mian}
\citation{1983.Halberstam.Roth}
\citation{1938.Singer}
\citation{1941.Erdos.Turan}
\citation{1944.Chowla}
\citation{1944.Erdos}
\citation{1944.Chowla.Mian}
\bibcite{1960.Erdos.Renyi}{{13}{}}
\citation{1983.Halberstam.Roth}
\citation{1932.Sidon}
\citation{1941.Erdos.Turan}
\bibcite{1961.Kruckeberg}{{14}{}}
\citation{1938.Singer}
\citation{1962.Bose.Chowla}
\citation{1966.Halberstam.Roth}
\citation{1932.Sidon}
\citation{1938.Singer}
\citation{1941.Erdos.Turan}
\citation{1944.Chowla}
\citation{1944.Chowla.Mian}
\citation{1955.Stohr}
\bibcite{1962.Bose.Chowla}{{15}{}}
\citation{1942.Bose}
\citation{1944.Chowla}
\citation{1941.Erdos.Turan}
\citation{1938.Singer}
\bibcite{1963.Halberstam.Laxton}{{16}{}}
\citation{1938.Singer}
\citation{1938.Singer}
\bibcite{1964.Halberstam.Laxton}{{17}{}}
\bibcite{1966.Halberstam.Roth}{{18}{}}
\bibcite{1969.2.Lindstrom}{{19}{}}
\bibcite{1969.3.Lindstrom}{{20}{}}
\bibcite{1969.1.Lindstrom}{{21}{}}
\bibcite{1972.Komlos.Sulyok.Szemeredi}{{22}{}}
\bibcite{1972.Lindstrom}{{23}{}}
\citation{1941.Erdos.Turan}
\citation{1941.Erdos.Turan}
\citation{1966.Halberstam.Roth}
\citation{1969.1.Lindstrom}
\citation{1969.2.Lindstrom}
\citation{1969.3.Lindstrom}
\citation{1932.Sidon}
\bibcite{1975.Komlos.Sulyok.Szemeredi}{{24}{}}
\bibcite{1980.Erdos}{{25}{}}
\citation{1966.Halberstam.Roth}
\citation{1975.Komlos.Sulyok.Szemeredi}
\bibcite{1980.1.Graham.Sloane}{{26}{}}
\bibcite{1980.2.Graham.Sloane}{{27}{}}
\citation{1962.Bose.Chowla}
\bibcite{1981.Ajtai.Komlos.Szemeredi}{{28}{}}
\bibcite{1982.Erdos}{{29}{}}
\citation{1981.Ajtai.Komlos.Szemeredi}
\citation{1966.Halberstam.Roth}
\citation{1981.Ajtai.Komlos.Szemeredi}
\bibcite{1982.Sarkozy}{{30}{}}
\bibcite{1983.Halberstam.Roth}{{31}{}}
\citation{1966.Halberstam.Roth}
\bibcite{1984.Dyachkov.Rykov}{{32}{}}
\bibcite{1984.Erdos.Freud}{{33}{}}
\bibcite{1985.Alon.Erdos}{{34}{}}
\bibcite{1985.Babai.Sos}{{35}{}}
\bibcite{1985.Erdos.Sarkozy.Sos}{{36}{}}
\bibcite{1986.Erdos.Sarkozy.Sos}{{37}{}}
\bibcite{1986.Pollington}{{38}{}}
\bibcite{1986.Shparlinski}{{39}{}}
\bibcite{1988.Chor.Rivest}{{40}{}}
\citation{1991.Lenstra}
\citation{1995.Schnorr.Horner}
\citation{2001.Vaudenay}
\bibcite{1988.Hajela}{{41}{}}
\bibcite{1988.Jia}{{42}{}}
\bibcite{1989.Erdos}{{43}{}}
\bibcite{1989.Jia}{{44}{}}
\bibcite{1989.Nash}{{45}{}}
\bibcite{1990.Abbott}{{46}{}}
\bibcite{1990.Cilleruelo}{{47}{}}
\bibcite{1990.Erdos}{{48}{}}
\bibcite{1991.Erdos.Freud}{{49}{}}
\bibcite{1991.Lenstra}{{50}{}}
\citation{1988.Chor.Rivest}
\citation{1995.Schnorr.Horner}
\citation{2001.Vaudenay}
\bibcite{1991.Li}{{51}{}}
\bibcite{1991.Sos}{{52}{}}
\bibcite{1991.Klove}{{53}{}}
\bibcite{1992.Cilleruelo.Cordoba}{{54}{}}
\bibcite{1993.Chen}{{55}{}}
\bibcite{1993.1.Helm}{{56}{}}
\bibcite{1993.2.Helm}{{57}{}}
\bibcite{1993.Jia}{{58}{}}
\bibcite{1993.Ruzsa}{{59}{}}
\citation{1994.Guy}
\citation{1941.Erdos.Turan}
\citation{1995.Ruzsa}
\bibcite{1993.Zhang}{{60}{}}
\bibcite{1994.Chen}{{61}{}}
\bibcite{1994.Erdos}{{62}{}}
\bibcite{1994.2.Erdos.Sarkozy.Sos}{{63}{}}
\bibcite{1994.1.Erdos.Sarkozy.Sos}{{64}{}}
\bibcite{1994.Guy}{{65}{}}
\bibcite{1994.Helm}{{66}{}}
\bibcite{1994.Jia}{{67}{}}
\bibcite{1994.Zhang}{{68}{}}
\citation{1998.1.Lindstrom}
\bibcite{1995.Cilleruelo}{{69}{}}
\bibcite{1995.Erdos.Sarkozy.Sos}{{70}{}}
\bibcite{1995.Kolountzakis}{{71}{}}
\bibcite{1995.Lefmann.Thiele}{{72}{}}
\bibcite{1995.Pomerance.Sarkozy}{{73}{}}
\bibcite{1995.Ruzsa}{{74}{}}
\bibcite{1995.Schnorr.Horner}{{75}{}}
\citation{1988.Chor.Rivest}
\citation{2001.Vaudenay}
\bibcite{1995.Spencer.Tetali}{{76}{}}
\bibcite{1996.Chen}{{77}{}}
\bibcite{1996.Graham}{{78}{}}
\bibcite{MR97d:11040}{{79}{}}
\bibcite{1996.Helm}{{80}{}}
\bibcite{1996.Jia}{{81}{}}
\citation{2000.2.Lindstrom}
\bibcite{1996.1.Kolountzakis}{{82}{}}
\bibcite{1996.2.Kolountzakis}{{83}{}}
\bibcite{1996.3.Kolountzakis}{{84}{}}
\bibcite{1996.Ruzsa}{{85}{}}
\citation{1994.2.Erdos.Sarkozy.Sos}
\citation{1995.Erdos.Sarkozy.Sos}
\bibcite{1997.Sarkozy.Sos}{{86}{}}
\bibcite{1998.Bajnok}{{87}{}}
\bibcite{1998.Hsu.Jia}{{88}{}}
\bibcite{1998.1.Lindstrom}{{89}{}}
\citation{1994.Zhang}
\bibcite{1998.2.Lindstrom}{{90}{}}
\bibcite{1998.1.Ruzsa}{{91}{}}
\bibcite{1998.2.Ruzsa}{{92}{}}
\bibcite{1999.Baltz.Schoen.Srivastav}{{93}{}}
\bibcite{1999.Godbole.Janson.Locantore.Rapoport}{{94}{}}
\bibcite{1999.Kolountzakis}{{95}{}}
\bibcite{1999.1.Lindstrom}{{96}{}}
\bibcite{1999.2.Lindstrom}{{97}{}}
\bibcite{1999.Ruzsa}{{98}{}}
\bibcite{2000.Baltz.Schoen.Srivastav}{{99}{}}
\bibcite{2000.Banakh.Verbitsky.Vorobets}{{100}{}}
\bibcite{2000.1.Cilleruelo}{{101}{}}
\bibcite{2000.2.Cilleruelo}{{102}{}}
\bibcite{2000.Cilleruelo.JimenezUrroz}{{103}{}}
\bibcite{2000.1.Lindstrom}{{104}{}}
\bibcite{2000.2.Lindstrom}{{105}{}}
\citation{1996.Jia}
\bibcite{2000.Nathanson}{{106}{}}
\bibcite{2000.Serra.Zemor}{{107}{}}
\bibcite{2000.Taylor.Yovanof}{{108}{}}
\bibcite{2001.Cameron.Erdos}{{109}{}}
\bibcite{2001.Cilleruelo}{{110}{}}
\bibcite{2001.Cilleruelo.Trujillo}{{111}{}}
\bibcite{2001.Cohen.Litsyn.Zemor}{{112}{}}
\bibcite{2001.Green}{{113}{}}
\citation{2002.Cilleruelo.Ruzsa.Trujillo}
\bibcite{2001.1.Plagne}{{114}{}}
\bibcite{2001.2.Plagne}{{115}{}}
\bibcite{2001.Ruzsa}{{116}{}}
\bibcite{2001.Vaudenay}{{117}{}}
\bibcite{2002.Cilleruelo.Ruzsa.Trujillo}{{118}{}}
\bibcite{2002.Habsieger.Plagne}{{119}{}}
\bibcite{2002.Schoen}{{120}{}}
\bibcite{2002.Wood}{{121}{}}
\bibcite{2004.Bollobas.Pikhurko}{{122}{}}
\bibcite{Helm}{{123}{}}
\bibcite{Martin.OBryant}{{124}{}}
\bibcite{2004.Martin.OBryant}{{125}{}}
\bibcite{Nathanson}{{126}{}}
\bibcite{Pikhurko}{{127}{}}
\citation{1991.Erdos.Freud}
\newlabel{[bibenv:1]}{20.55562pt}