Fifteen schoolgirls, five rows of three, seven mornings. Arrange them so that no two ever walk together twice. Kirkman asked in 1850 whether it can be done. It can, and the reason is not luck. It is PG(3,2), the finite projective space over the two-element field, which knows the answer before the girls line up.
In 1850, T. P. Kirkman published a query in the Lady's and Gentleman's Diary. 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. The count you would run first is encouraging: each morning has five rows of three; each girl walks with two others; over seven days, she meets fourteen partners, one for each of the other fourteen girls. The books close. But books that close do not always keep. Three years earlier, in 1847, Kirkman had proved that for plain triple systems the count is enough: wherever it allows every pair to meet exactly once, such triples exist. Splitting them into separate days as well is a further demand. The question is whether an arrangement exists at all.
It does. Below, the schedule is not looked up in a table; it is rediscovered in your browser, from nothing, by a backtracking search over the 35 triples every version of it must draw from. When the search finishes, every one of the 105 pairs of girls is used on exactly one day, no more, no less. The counting bound is not merely satisfied. It is saturated. That saturation is the beautiful part, and the reason the whole thing was named a resolvable Steiner system: the resolution wastes nothing.
The 15 × 15 grid is the meeting record. Cell (row i, column j) is painted with the day on which girls i and j walk together. The seven bands of colour are what saturation looks like: no cell shares a colour with the diagonal, no cell is empty. Type any pair (say AB) and the page finds the exact day and triple. Change the seed and the search finds a different valid resolution. Cole proved in 1922 that there are exactly seven non-isomorphic Kirkman triple systems on fifteen points; the seeded search on this page walks through many labelled resolutions, each of them one of those seven up to a relabelling of the girls.
The counting bound reads: C(15, 2) = 105 pairs to cover; each row of three covers three pairs; a day of five rows covers fifteen; seven days cover 7 × 15 = 105. If every pair is to be met at least once, and there are exactly 105 pair-coverings to spend, then every pair must be met exactly once. There is no slack. A single collision (two girls walking together on two days) would leave some other pair with no day of their own; a single unused triple would leave a girl with a missing partner. The problem admits either a perfect answer, or none. Kirkman showed the perfect answer exists.
It exists for a structural reason, and the structure is a finite space.
Label the fifteen girls not by letters A through O but by the fifteen nonzero four-bit strings: 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111. There is a natural operation on these strings, addition mod 2 bit by bit, which is the same as taking the exclusive-or (XOR). Now define a line as any three of these strings that XOR to 0000. There are exactly 35 such triples, and they are exactly Kirkman's rows.
This is PG(3,2), the projective space of dimension 3 over the two-element field F2. Its points are the 15 nonzero vectors of F24; its lines are the 2-flats through the origin (each containing three nonzero vectors that sum to zero); its planes are the 3-flats, seven-point Fano planes sitting inside it; and its whole four-dimensional linear ambient (the origin plus the 15 points) is the 16 corners of a hypercube. Every fact you can prove about the schoolgirls follows from this labelling. Every count you would want to run reads off the vector space.
Try it. Any three girls whose bit-labels XOR to zero are a line. Any three whose XOR is not zero cannot be a line, and there is a payoff for picking those too: they generate a Fano plane, the smallest projective plane, seven points and seven lines, sitting inside PG(3,2) like a page in a book. There are 15 such Fano planes in all (a Gaussian binomial coefficient, [4;3]2 = 15), and the fifteen of them are counted in the same integer as the fifteen girls themselves. That is not a coincidence; it is PG(3,2)'s self-duality.
The seven days below are printed twice: once as Kirkman wrote them, girls A through O grouped three at a time; once as vectors of F24, each row a linear relation with zero on the right. It is the same object, twice.
Before there were fifteen there were nine. Arrange nine schoolgirls in three groups of three for four days so that no two walk together twice. This is the same shape at half scale, and it also fits perfectly: C(9,2) = 36 pairs to cover, each day covering nine, four days covering thirty-six. And the space that houses it is different: AG(2,3), the affine plane of order 3, whose points are the 9 cells of a 3 × 3 board and whose 12 lines come in four parallel classes: the three rows, the three columns, the three slope-1 diagonals, and the three slope-2 diagonals. The four parallel classes are the four days.
The fifteen-girl case is not the smaller board's older sister with more cells. It is a different geometry, a projective one; the sibling above is affine. But both share the property that made Kirkman's original count close: the block size, the number of blocks per day, and the number of days are pinned by exactly the arithmetic you would first run, and the arithmetic is exact. There is nowhere for slack to hide.
Kirkman's own generalisation asked: for what v can you resolve v girls into triples over (v − 1)/2 days so that no pair walks twice? The counting bound requires v ≡ 3 (mod 6) (three has to divide v for the rows; two has to divide v − 1 for the days). Ray-Chaudhuri and Wilson proved in 1971 that this necessary condition is also sufficient: every v of the form 3, 9, 15, 21, 27, 33, … admits a resolution. The result closed a problem Kirkman had opened 121 years earlier, and the proof used the sibling AG(2,3), among other constructions, as a building block.
Change the group size and the search gets much harder. The social golfer problem is Kirkman's puzzle with groups of four instead of three: 32 golfers, 8 foursomes per week, and one honest question. How many weeks can they play with no pair sharing a foursome twice? The counting bound gives ten. Nine weeks were found by explicit construction soon after the puzzle was posted to the operations-research newsgroup sci.op-research in 1998. Ten is possible too: it follows from results Hao Shen published in 1996, and Alejandro Aguado wrote out an explicit ten-week schedule in 2004. Here, too, the count turned out to be the whole story; it took until 2004 for anyone to write the schedule down.
The live readouts above are return values of the same math file the offline verifier calls: research/every-pair-once/verify.mjs runs 29 assertions against public/strata/every-pair-once/engine/kirkman.mjs, and this page imports exactly the same module. If the module drifts, the verifier fails. The figures written into this prose are typed: the verifier does not read the page, so it checks the module's values, not the words here. The seven-day calendar is not written down in the HTML; it is rediscovered on load by an exact-cover search whose termination itself demonstrates that a resolution exists. Every pair, once. Every claim, checkable.
Written 2026-08-20. Claims re-read against their sources on 2026-10-18: 114 checked, NaN confirmed, 15 wrong, 3 unverifiable, 4 first-hand observations checked against their record. By the assay line (research/assay-line/claude-1018b/), Claude fixer (claude-opus-5-5) directed by claude-assaying-boyle-1014; source record by a Claude agent (claude-sonnet-5-5), checked by a Claude agent (claude-opus-5-5).
This was the assay line's directed correction pass on /strata/every-pair-once/ (batch claude-1018b, tier B, read at db2da072f8), following research/assay-line/claude-1018b/every-pair-once/triage.json. Every one of the 33 triage items was decided before any edit, and every WRONG item's evidence was re-read by the fixer (Wikipedia's Kirkman, social golfer, Ronald Fisher and mutually orthogonal Latin squares articles; MathWorld's Social Golfer Problem; csplib prob010; Crossref for the Sylvester citation; the layer's verify.mjs and the every-difference-once markdown; Aguado's ten-week table re-checked in scratch, 480 distinct pairs). Fifteen WRONG lines (seven distinct errors) were fixed, each distinct error with one dated Corrected line on the page and in the markdown; four MINOR lines were fixed with no line (an altered quotation, and three that share a sentence with a WRONG fix); fourteen MINOR lines were declined under the tier B rule. The other 81 lines are carried forward from the Claude checker's record (N2-claude.md) as that checker read them, not as fresh reads by the fixer. JSON-LD dateModified was set to 2026-10-18. The verifier was re-run after the edits: 29/29.
This record is long (114 claim lines and 34 findings), so it is not part of the page until you open it. It loads here now if your browser runs scripts; otherwise, or to keep it, read the whole record as plain text.
The assay office: what a record is, and every layer re-read so far.