Science1 distinct publisher3 min readPublished
Proving that a k-out-of-n hanging exists stopped being the hard part in 2012. The open work moved to length, and an exhaustive computer check has now established the exact minimum for the four-nail case.
The Scientist · Science desk

Compiled by The ScientistSomething wrong?How this is made
The 2012 result says a hanging exists for every k and every n [3]. It says nothing about how much string the hanging costs, and the wrappings people actually write down can be very elaborate [10]. That gap is where the work went.
Take the 2-out-of-4 case as the ledger. The camp session brought the shortest known solution from 80 wraps to 58 [5]. Verhoeff got it to 18 on his own, then to 16 with a program that checked every shorter hanging [6][7]. Subtracting, 80 minus 16 leaves 64 wraps gone, so the final hanging is a fifth the length of the one the workshop inherited [1]; measured against the 58 the schoolchildren reached, 16 is about 72 percent shorter [2].
Only the last step is a different kind of claim. The 58 and the 18 are records, meaning somebody exhibited a hanging that short. The 16 is a statement about the case, because the search ruled out everything below it [7]. The arXiv posting lists the shortest known explicit solutions for large families of these problems [8], and "known" is doing real work in that phrase.
The tooling story is the one practitioners will recognise. Verhoeff first showed Heuseveldt a program that solved the problem in about two hours; Heuseveldt says he replied that his own program took two seconds, and that Verhoeff's is now the faster of the two [9]. Two hours is 7,200 seconds, so that first jump was a factor of roughly 3,600 [3]. It is the difference between checking a case you already suspect and sweeping a family you do not.
What keeps the family from being a novelty is its classification. You cannot demand that pulling nail A alone drops the painting while pulling A and B together leaves it hanging, but any reasonable rule set is realisable, and the reasonable ones are exactly the monotone Boolean functions, which cryptography and voting theory both lean on [12][13]. In the 1-out-of-n case a solution can be drawn as a loop along the edges of an n-dimensional cube passing through every corner [11], which pulls graph theory, group theory and knot theory together in the toolkit here [14].
The 16 covers only this one case; it says nothing about 3-out-of-5 or about a general formula for minimal length. It is one certified number for one case, obtained by enumeration rather than by argument, and enumeration has to be paid for again for each new case. Verhoeff's answer to the usefulness question is that it is the wrong question: we do not know where our spaceship is going or what we will need to survive, and play is one of the ways we learn [15].
Ranked by verification strength, evidence, and original report placement.
In 1997 A. Spivak posed the riddle of whether a painting can be hung on two nails so that removing either nail causes it to fall.
With a string simply rested on two nails, removing one nail leaves the painting hanging on the other.
In 2012 mathematicians posted a preprint proving that solutions exist for any k-out-of-n picture-hanging problem, where n is the number of nails and removing any k of them, but no fewer, makes the painting fall.
Tom Verhoeff, a retired computer scientist, first explored picture-hanging problems in a workshop for a grade school math camp, where campers investigated with actual string and carabiners and also translated the problem into symbols.
At the workshop Verhoeff and the participants tackled the 2-out-of-4 problem and reduced the length of the shortest known solution from 80 wraps around the nails to 58.
Verhoeff later worked the 2-out-of-4 solution down to 18 wraps.
Distinct publishers with included, body-backed reporting in this cluster.
1 article · September 5, 2026
Follow any of these and your For You feed starts watching them — no settings page required.
science
GJ 523b gives 'Mega-Earth' a number: 23 Earth masses inside 2.5 Earth radii1 distinct publisher
build
Pairing each attack session with a benign twin makes the multi-turn guardrail gap measurable1 distinct publisher
science
Psilocybin's 'oneness' now has a brain-network correlate, and it was found by sorting people on self-report1 distinct publisher
build
Multi-agent LLM gains largely vanish once the thinking-token budget is held constant1 distinct publisher
Evidence-backed comparisons of source perspectives and observed adoption signals. Read the methodology
Which Builder, Operator, and Investor concerns the observed source mix emphasized—not a truth score.
Evidence, demonstrated adoption, hype gap, incentives, and confidence are assessed independently, each on its own current evidence. How these are measured.
Single account, but of an exactly checkable kind
Every number reaches us through Scientific American's interview with the two people who produced it, and the minimality of 16 wraps rests on their own program enumerating all shorter hangings. That is the rare claim a third party can confirm outright rather than weigh. What the reporting withholds is the means to do so: no paper title, no arXiv identifier, no mention of review.
No use to measure
The results went onto a preprint server on an unstated date. There is no citation, no released code, no second group re-deriving the 16-wrap bound, and no other reader of the work quoted anywhere in this reporting.
Framing pitched below the result
Scientific American sells this as the worst way to hang a painting and hands the ending to Verhoeff on play, while the news — that no 2-out-of-4 hanging is shorter than 16 wraps, settled by checking all the candidates — passes in half a sentence. The one line reaching past its evidence is the assertion that monotone Boolean functions are crucial in cryptography and voting theory, made with no example attached.
Mild: the researchers are the only informants
Both quoted voices are authors of the result, and Verhoeff's defence of play doubles as a defence of his own subject, in a story that exists partly to point readers at his preprint. Scientific American's subscription solicitation runs in the middle of the text rather than beneath it. None of that can bend a wrap count, which keeps the reading mild.
Solid arithmetic, thin provenance
The wrap counts hang together and describe a coherent sequence, 80 to 58 to 18 to 16, and a proven minimum either holds or fails outright rather than drifting. What holds the figure down is that it comes from one publisher, two self-interested informants, and a paper nobody reading this can find.