HAP · measured by none

Home/Away Pigeonhole

Context

Take a bracket of eight playing three rounds. Every position in the bracket carries a home or away label for each round, so every position has a three-letter pattern, and there are exactly eight such patterns, one per position. If any team can land in any position, each pattern occurs exactly once, and that is plain counting.

Problem

A three-round bracket whose eight are chosen by merit from sixteen cannot promise all sixteen their stadium dates for those three weeks, because only eight patterns exist and the eight qualifiers' preassigned patterns will not, except by luck, be one of each. If you promise both the venues and the field, the arithmetic will break one of those promises for you in November, in front of everybody.

Forces

  • Merit pulls against promised venues. You can have one or the other, unless you restrict qualification by slot or decide the venues by a rule that does not need the patterns to line up.
  • Bracket size pulls against coverage. A full sixteen-team classification bracket covers all sixteen patterns and promises every school a venue in every round, which a chosen eight-team bracket cannot do.
  • Fairness pulls against fixed rivals. A school whose fixed openers are always the same rivals has fewer ways to vary its venues, so any lot or choice has to be constrained so that the same school is not at home for the same rival every year.

Solution

There is no solution, because this is a limit; you design around it and write down which way you went. Run full classification brackets where everybody is in the field. Or use Swiss pairing over a venue template, which has no bracket. Or restrict the playoff to slot-compatible qualifiers. Or, for a chosen field, decide venues by lots drawn before the season, or by letting the higher-placed team choose, under published restrictions that make the venues flip year to year. Any of these works as long as it is published; the one choice that fails is pretending the limit is not there.

Therefore

Do not promise fixed venues and a merit-chosen knockout field at the same time. If you want the chosen field, publish how its venues will be decided before anybody is in it.

Measure

None. The limit is honored by a design that respects it and broken by one that ignores it.

Lore

Put nine pigeons in eight holes and two of them have to share. Dirichlet wrote that down in 1834, and it has been ruining clever plans ever since. The NCAA basketball committee gets around it by owning the arenas, and a conference whose stadiums belong to its schools does not have that option.

Pulls against DEF Decisive Final

Seen in

scenariolanguagesimulatedvalue
status-quo· n/a· n/a
pool-play+ honors· n/a
two-cups+ honors· n/a
two-cups-b+ honors· n/a
four-cups~ strains· n/a
pools-playoff~ strains· n/a
mini-playoff~ strains· n/a
chase+ honors· n/a
seven-settle~ strains· n/a
seven-final~ strains· n/a
seven-semis~ strains· n/a
eight-final~ strains· n/a
  • pool-play: honors. There is no chosen bracket; venues go by pool position.
  • two-cups: honors. The brackets hold all sixteen, so every pattern is covered.
  • four-cups: strains. Full eight-team brackets, but the final among champions needs a venue rule.
  • pools-playoff: strains. A merit-chosen eight, with venues by published lot or choice.
  • mini-playoff: strains. The same, a chosen eight with venues by published lot or choice.
  • chase: honors. There is no bracket to run into the limit.

See it: status-quopool-playtwo-cupstwo-cups-bfour-cupspools-playoffmini-playoffchaseseven-settleseven-finalseven-semiseight-final