arXiv++ Combinatorics

Browse math.CO papers from arXiv

Siegel's Lemma and Sum-Distinct Sets

Published: 2005-03-06 | Updated: 2005-10-08
Comments: 10 pages, corrected typos

Abstract

We give a sharpened form of Siegel Lemma's w. r. t. the maximum norm. This implies a new lower bound on the greatest element of a sum-distinct set of positive integers (Erdös-Moser problem). The main tools are Minkowski's theorem on successive minima and the Busemann theorem from convex geometry.

BibTeX

Loading...