Hypergraphs Reveal Solution to 50-Year-Old Problem
In 1973, Paul Erdős asked if it was possible to assemble sets of “triples” — three points on a graph — so that they abide by two seemingly incompatible rules. A new proof shows it can always be done. The post Hypergraphs Reveal Solution to 50-Year-Old Problem first appeared on Quanta Magazine
by Leila Sloman
Jul 14, 2022
0 minutes
In 1850, Thomas Penyngton Kirkman, a mathematician when he wasn’t fulfilling his main responsibility as a vicar in the Church of England, described his “schoolgirl problem”: “Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that no two shall walk twice abreast.” To a modern mathematician, this kind of problem is best...
Originally published in Quanta Abstractions.