Work

The number of decreasing blocks needed to maximize copies of 1324 grows logarithmically with list length

Year: 2026
Type: preprint
Abstract: Arrange a list to make as many groups of four as possible with the smallest number first, the largest last and the middle two descending. A best list can be built from decreasing blocks; multiplying the list length by a fixed factor changes the number of blocks it needs by only a bounded amount. The same growth rule applies even when different block counts tie for best. Every exact layered maximizer of (1,k,1), for fixed k ≥ 2, has log(n)/log(1/αₖ) + Oₖ(1) layers wholly within each half, where αₖ is the one-ended packing ratio. For 1324 this gives 2 log(n)/log(1+√3) layers in total up to a bounded error, uniformly over ties. Comparing a new layer with enlarging an existing one rules out thin layers that a score estimate alone cannot detect. Finding published by Mutuo Research. Read it online: https://mutuo-research.vercel.app/papers/two-ended-packing-layers/v1/
Language: English
Open Access status: green
OpenAlex ID: W7237356175
Cites:
Cited by:
Related to: