Journal of Integer Sequences, Vol. 13 (2010), Article 10.2.3

Some Extremal Postage Stamp Bases

Michael F. Challis
Hempnall House
Lundy Green Hempnall
Norwich NR15 2NU
United Kingdom

John P. Robinson
Center for Bioinformatics and Computational Biology
University of Iowa
Iowa City, IA 52242


A set of k positive integers is a postage stamp basis for n if every positive integer up to n can be expressed as the sum of no more than h values from the set. An extremal basis is one for which n is as large as possible. For the case h = k = 8, the unique extremal basis is A = {1,8,13,58,169,295,831,1036}, with n = 3485. Several other new extremal bases are presented, along with corrections to a previous article.

Full version:  pdf,    dvi,    ps,    latex    

Addendum, July 30 2013: pdf,    latex

(Concerned with sequences A001210 A001211 A001212 A001215 A001216 A053346 A053348 .)

Received September 23 2009; revised version received November 18 2009; January 27 2010. Published in Journal of Integer Sequences, January 30 2010.

Return to Journal of Integer Sequences home page