Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Evidence for the height-three attack

../


The entry point main.py checks the finite statements used by the height-three attack. It retains three selected union trees for the first shape 11-11-33 and second shape 11-22-(1,1)(1,1), and the explicit event schedule. It checks both projections of each union tree, replays the three games, and separately derives the actual convex leaf cells to check every nonfinal maximum. A negative control replaces the first single mark by a double and must fail the cell check. Exhaustive merging for this fixed pair also confirms that no schedule keeps the first tree entirely synchronized. The owning page gives the symbolic obstruction and the expansion proof for arbitrary infinite sets and finite move thresholds. The adjacent shape pair 11-11-44 / 11-33-(1,1,1)(1,1,1) is also checked: it has a schedule, but none keeping the last tree entirely synchronized.

The full shape census covers height one with degree and leaf bounds 66, height two with degree bound 44 and leaf bound 66, and height three with degree bound 33 and leaf bound 66: respectively 1212, 12871287 and 33,27833{,}278 pairs, including an empty second shape when appropriate. Every found schedule is checked by both the turn replay and the cell reconstruction. The quick mode reduces only the height-three range to degree bound 22 and leaf bound 44, or 203203 pairs. Height-one boundary cases and the other stated witnesses run in both modes.

The separate adversary probe permits counts 1,…,K1,\ldots,K at every selected node, including the roots, with access to the whole three-game state. Its lower-total filter ignores bounded upper totals and does not establish correct completion or game locality. Its reported wins are outcomes of that artificial finite process, not actual winning Architect strategies. The program and owning page state all of its cases.

Run from the repository root:

sh
uv run --no-sync python wiki/research/erdos_592/height_three_evidence/main.py

Add --quick for the reduced census or -O immediately after python to check that optimization cannot remove the obligations. The program uses exact integer counts, deterministic finite enumeration, the standard library and the root tools package. It needs no external data, writes no output files, and fails through a nonzero exit. The full run takes about nine minutes and can use about four gigabytes; the quick run takes under a minute. These are author checks, not independent review. No partition relation or strategy reading arbitrary numerical histories is certified.