Zurück zu den Preprints des Jahres 2009


2009-40

Expected frobenius numbers

by Henk, M., Aliev, I., Hinrichs, A..


Series: 2009-40, Preprints

MSC:
11H06 Lattices and convex bodies
11D85 Representation problems
90C10 Integer programming

Abstract:
We show that for large instances the order of magnitude of the expected Frobenius number is (up to a constant depending only on the dimension) given by its lower bound.

Keywords:
number Theory, Combinatorics

This paper was published in:
to appear in journal of combinatorial theory, series a