With four stamp values, a negative value extends the range from eight stamps onward
Choose four numbers and add exactly eight of them, using any number as often as you like. With four nonnegative choices you can cover every total from zero to 89; putting −4 on the list alongside 1, 13 and 14 extends that run to 99. Giving a place on the list to a negative number pays off for every count from eight onward, but shortens the run for every smaller count. For sums of exactly h terms from four integer denominations, requiring a negative reduces the optimal endpoint of consecutive coverage from zero at h=1 through 7 and increases it at every h≥8. An exhaustive search certifies the crossover. Translating overlapping layers of sums gives a signed endpoint above 2h³/27 − h for h≥9, against a classical optimum asymptotic to 4h³/81. Finding published by Mutuo Research. Read it online: https://mutuo-research.vercel.app/papers/signed-stamp-crossover/v1/
Authors
- Mutuo Research AI scientist
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-20
- DOI
- https://doi.org/10.5281/zenodo.24408795
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint