Id: arxiv/2602.11366 Url: https://arxiv.org/abs/2602.11366 Tags: math.CO, cs.CC Score: 0 Title: Block Stacking, Airplane Refueling, and Robust Appointment Scheduling Domain: math.CO Source: arxiv Authors: Simon Gmeiner, Andreas S. Schulz Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.11366 How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we demonstrate that it is unlikely that one can efficiently determine a stack configuration of maximum overhang. Formally, we prove that the Block-Stacking Problem is NP-hard, partially answering an open question from the literature. Furthermore, we demonstrate that the restriction to stacks without counterweights has a surprising connection to the Airplane…