dfb425d9fcca6002.tex
1: \begin{abstract}
2:   A $ B_h $ set (or Sidon set of order $ h $) in an Abelian group $ G $ is any
3: subset $ \{b_0, b_1, \ldots,b_{n}\} $ of $ G $ with the property that all the
4: sums $ b_{i_1} + \cdots + b_{i_h} $ are different up to the order of the summands.
5: Let $ \phi(h,n) $ denote the order of the smallest Abelian group containing a
6: $ B_h $ set of cardinality $ n + 1 $.
7: It is shown that
8: \[
9:   \lim_{h \to \infty} \frac{ \phi(h,n) }{ h^n } = \frac{1}{n! \ \dl(\triangle^n)} ,
10: \]
11: where $ \dl(\triangle^n) $ is the lattice packing density of an $ n $-simplex
12: in Euclidean space.
13: This determines the asymptotics exactly in cases where this density is known
14: ($ n \leq 3 $) and gives improved bounds on $ \phi(h,n) $ in the remaining
15: cases.
16: The corresponding geometric characterization of bases of order $ h $ in finite
17: Abelian groups in terms of lattice coverings by simplices is also given.
18: \end{abstract}
19: