What is the largest cube or sphere that a given rectangular piece of paper can
wrap? This natural problem, which has plagued gift-wrappers everywhere,
remains very much unsolved. Here we introduce new upper and lower bounds and
consolidate previous results. Though these bounds rarely match, our results
significantly reduce the gap.