combinatorial designs

2 entries

No Two Walked Together Twice

A shortest or cheapest route can look diversified because it has many hops while repeatedly relying on one untested pairing. Combinatorial designs supply the coverage constraint that graph optimization does not.

19 August 20265 min read

independence collision

combinatorial designs mathematical proof

Order Ten Passed Every Test

It satisfied every algebraic screen mathematicians had. It took an exhaustive computer search to establish that it does not exist. Order twelve is still open.

18 August 20265 min read

existence screening construction