This document lists every fact that holds for the minimal counterexample
Sources: to_formalize/erdos_64_proof.tex (labels in backticks; node numbers in brackets), closure_proofs.md (Theorems 1.3–1.5, 3.1–3.4), and the register web/frontend/src/structural-survey/data.ts.
Each row: node(s) → arm taken → fact retained on the branch state → technique → register rows evaluated.
| Node(s) | Arm taken | Fact retained | Technique | Rows |
|---|---|---|---|---|
| [1]–[2] | yes |
def:counterexample) |
— | A04, C03 |
| [4] | — |
|
T02 | E01 |
| [5]–[7] | no Mersenne return |
lem:return-equivalence) |
T08 | C02 |
| [8] | — | every proper subgraph lem:no-proper-core) |
T02 | E02, A07 |
| [9]–[10] | — | every edge has an endpoint of degree lem:deletion-critical) |
T03, T02 | E03, A06 |
| — | — |
lem:bridgeless, by contraction of a bridge) |
T03, T02 | B02 |
| [11] | — | boundaried pieces def:boundaried-gluing, lem:degree-profile-fibres) |
T05 | B05, B06 |
| [12] | — | context universality: a target-complete identification agrees against every lem:context-universality) |
T05 | B07, E06 |
| [13] | — | replacement: no lem:replacement) |
T02, T03 | E05 |
| [14] | — | hereditary target-uncompressibility: no proper boundaried piece admits a nontrivial target-complete compression (cor:uncompressible) |
T02, T05 | E05 |
| [15]–[16] | no |
cor:p13-exists, via the black box thm:p13free: |
T18 | I06, C08 |
| [17] | — |
|
T06, T16 | C09, C10 |
| [18] | — |
lem:labels) |
T17 | D01, G02 |
| [19]/[20]; [125]–[144] | no non-near-cubic surplus survives | near-cubic spine: def:near-cubic-spine, prop:nonnear-cubic-sharp-overload-routing, thm:tokenized-surplus-accounting-closure) |
T13, T14, T15 | A02, A05, A14 |
| [21] | — | finite constants: lem:curv-enum, lem:p13-window-package) |
T17 | I05, A09, G02 |
| [158] | yes | the joint window package of def:window-realization-test) |
T12 | G01, G03, G06 |
| [22]/[145]–[157] | the live-hot entropy comparison does not close; the cold machinery returns to [24] on its bounded arm |
thm:cold-branch-quantitative-closure is stated conditional on absence of node [181] (clause (v) of def:surviving-cold-branch); on the [181] branch its outputs are not available as facts. What is retained is only the return at [24] |
T12, T13 | G03, H08 |
| [24] | — |
|
T12, T16 | G09, I02 |
| [25]–[27] | — |
lem:remainder-empty-internal-3-core, black box) |
T06, T18, T04 | C10, C08, A07 |
| [28]–[29] | — |
lem:stub-positive, Theorem 1.5) |
T01, T15 | A10, A11, H01 |
| [30] | — |
lem:wedge-lower) |
T01 | A09, F01 |
| [31]–[47] | no rank drop | full obstruction rank lem:proper-smearing), or a whole-graph dependence that is target-defective, has a smaller closed representative, or is exact on labels (lem:no-silent-global-smearing); repair identity lem:smearing-support-repair); separated identical wedges are context-universal or defective (lem:separated-testers) |
T11, T10, T05 | F01–F07, A12 |
| [48] | — | forced obstruction cost cor:forced-curvature-cost) |
T12 | G03, H09 |
| [49]–[50] | high entropy |
prop:two-budget are empty (Corollary 1.4, relabeling orbits) |
T12, T16 | G01, G04, I02 |
| [51]–[53] | remaining non-obstruction budget not |
large-budget branch: the skeleton budget minus the forced obstruction cost is at least prop:entropy-high-theta ($\theta>\Theta(n)$) does not apply; |
T12 | H09, G08 |
| [55]–[56]; [173] | — | Residual C: lem:exact-collision-test) |
T01, T13 | H01, I03 |
| [57]–[61] | net charge def:net-charge, lem:netcharge-superadd, prop:negative-net-charge); canonical decomposition of def:canonical-decomp) |
T13, T04 | H01–H03, D08 | |
| [62]; [64]–[85] | Type B closed | high-degree supports: centers independent, fan neighbours cubic, certificate-marked cap lem:typeB-exclusion, prop:typeB-bridge-sublinear, thm:branch-kill(b)) |
T07, T13, T14, T15 | D03, D04, H05, H06, H08 |
| [63], [86]–[88] | Type A | the negative supports of linear mass are Type A: def:typeA-support, def:typeA-receiver-load) |
T04, T05, T07 | A03, A11, B05, C08, D08 |
| [89] | some receiver saturated |
lem:typeA-unsaturated-discharge: |
T13 | H04, H05 |
| [93] | no | no completion port carries four visible receiver-entry returns (else exits (1)–(7), lem:typeA-visible-entry) |
T07, T08 | C01, C02 |
| [94] | — | visible-first excess: lem:typeA-silent-excess-count, def:typeA-excess-basin) |
T13, T15 | H05, G07 |
| [95]–[108] | exits (1),(2),(3),(5),(6) closed; (7) absent; (4) peels | at every saturated receiver of every lem:typeA-common-port-return-cycle); no violated label relation lem:typeA-continuation-routing, lem:typeA-cubic-switch-absorption, lem:typeA-high-degree-handoff) |
T08, T09, T05, T07 | C01–C05, D01, E05, E06, D03 |
| [109]–[113] | — | the unified negative collection def:typeA-unified-negative, lem:typeA-unified-deficit, lem:typeA-unified-burden) |
T13, T15 | H03, H08, G07 |
| [114]–[116] | — | every entry passes to its canonical minimal target-complete response-support core lem:typeA-unified-carriers; entries with |
T11, T05 | F02, F04, B08 |
| [117]; [119]–[122] | two-support entry exists | if every entry had prop:typeA-unified-reduction) |
T15, T01 | G07, H06 |
| [118], [124] | route-8 two-support closed | no terminal two-support route-8 obstruction (thm:typeA-two-carrier-nogo); Theorem 3.2: every two-support entry realizes exit (4), so route-8 two-support entries do not occur |
T05, T11 | E06, F05 |
| [101]–[102], [123] | target-defect two-support: peel | each such entry is peeled: its load leaves the receiver sum, lem:typeA-exit4-discharge, lem:typeA-exit4-finite-descent); iterate while |
T19 | E08, H10 |
| [181] | the reduced-rate test fails | the leaf (§4) | — | — |
Arms not on the path (for completeness): [3] not a counterexample; [16]
Every fact below is on the branch state
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| A-1 |
|
def:counterexample |
— | A04, A01 |
| A-2 |
|
def:near-cubic-spine |
T13/T14/T15 (surplus ledger) | A02, A05, A14 |
| A-3 |
|
invariants 9–13 | T01 | A02, A12, A13 |
| A-4 |
|
lem:deletion-critical |
T03/T02 | A06, E03 |
| A-5 | every vertex of every Type A support has |
def:typeA-support |
T05 | A03, A11 |
| A-6 |
|
lem:stub-positive |
T01/T15 | A10, A11 |
| A-7 |
|
Theorem 1.5 | T12/T16 | A11, H01 |
| A-8 |
|
lem:wedge-lower |
T01 | A09 |
| A-9 | every |
lem:remainder-empty-internal-3-core |
T18 | A07 |
| A-10 | every component of |
lem:bridgeless |
T03/T02 | A11, B02 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| B-1 |
|
lem:bridgeless |
T03/T02 | B02 |
| B-2 | every proper subgraph has |
lem:no-proper-core |
T02 | E02, B01 |
| B-3 |
|
def:canonical-decomp |
T04 | B01, D08 |
| B-4 | boundaried pieces, boundary degree profiles, gluing |
def:boundaried-gluing, lem:degree-profile-fibres
|
T05 | B05, B06 |
| B-5 | context universality (target-complete identifications agree against every context) | lem:context-universality |
T05 | B07 |
| B-6 | trace basins |
def:typeA-trace-basin |
T05/T10 | B08, B06 |
| B-7 | boundary incidences |
def:typeA-route8-carriers |
T05 | B05, B09 |
| B-8 | the demand ledger on |
def:typeA-pressure-ledger, lem:typeA-pressure-ledger-no-overcount
|
T14/T15 | B09, H06 |
| B-9 | absorbers: (A1) unused boundary incidences of the same support, (A2) profile-dependence certificates; |
def:typeA-pressure-absorbers, lem:typeA-pressure-absorber-no-overcount
|
T14/T15 | B09, H06 |
| B-10 | window blockers: each open unit is assigned one incidence |
def:typeA-open-window-blocker, lem:typeA-open-window-blocker-count
|
T15 | B09, A10 |
| B-11 |
|
Theorem 3.1 | T01 | B09, H09 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| C-1 | no cycle of |
lem:return-equivalence |
T08 | C02, C03 |
| C-2 | every completion port has at least one actual anchored return | lem:typeA-port-return |
T08 | C02 |
| C-3 | receiver-entry returns are actual simple connector–channel paths, and the finite schedule contains every such return |
def:typeA-visible-load; VisibleReceiverEntry.lean
|
T08/T16 | C01, C02 |
| C-4 | connector/channel arithmetic: for a receiver-entry return |
lem:typeA-spectral-pressure, def:typeA-channel-spectrum
|
T09 | C01, C04 |
| C-5 | theta closure: all branch-pair sums in a theta avoid |
invariants 31–33 | T08/T09 | C05–C07 |
| C-6 | two-path criterion: two internally disjoint returns through one port with lengths summing to |
lem:typeA-common-port-return-cycle, invariant 30 |
T08 | C05 |
| C-7 | every cycle length has an odd prime divisor; no single odd prime divides all cycle lengths; overlap formula |
invariants 36–38 | T09/T11 | C04 |
| C-8 |
|
cor:p13-exists, lem:remainder-empty-internal-3-core
|
T18/T06 | C08 |
| C-9 |
|
[17], Theorem 1.5 | T06/T12 | C09, G09 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| D-1 |
|
lem:labels |
T17 | D01, G02 |
| D-2 |
|
lem:curv-enum |
T17 | D02, G02 |
| D-3 | Type B: fan-safe graphs, certificate labellings, |
[64]–[85] | T07/T13/T14 | D03, D04 |
| D-4 | canonical decomposition, canonical traces (lexicographically first receiver-reaching paths in |
def:canonical-decomp, def:typeA-receiver-load, def:typeA-excess-basin, def:typeA-pressure-ledger
|
T16 | D08, I02 |
| D-5 | all auxiliary objects are functions of the labelled adjacency matrix under a fixed tie-break; states are |
lem:skeleton-dominates, Theorem 1.3 |
T16/T12 | D09, G06 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| E-1 | lexicographic minimality of |
[4] | T02 | E01 |
| E-2 | no proper subgraph with |
[8]–[9] | T02/T03 | E02, E03 |
| E-3 | replacement lemma and hereditary uncompressibility (I5) |
lem:replacement, cor:uncompressible
|
T02/T05 | E05 |
| E-4 | a quotient is valid only if target-complete against every context; otherwise target-defective | lem:context-universality |
T05 | E06 |
| E-5 | exit-(4) peeling is a well-founded descent on |
lem:typeA-exit4-finite-descent |
T19 | E08, H10 |
| E-6 | exits (5) and (6) never occur at any saturated receiver of |
lem:typeA-exits-discharged, lem:typeA-unified-burden
|
T02/T05 | E05, E09 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| F-1 | full obstruction rank |
lem:full-rank |
T11 | F02, F07 |
| F-2 | rank drop routes to target defect, proper compression, or support enlargement; proper enlargements |
lem:curvature-dependence-routing, lem:proper-smearing, lem:no-silent-global-smearing
|
T10/T11 | F03–F07 |
| F-3 | separated identical wedges are context-universal or target-defective | lem:separated-testers |
T05/T11 | F05 |
| F-4 | every entry's trace basin fails target-complete-minimality only through alternative (a) — a trace-local quotient forgetting a coordinate on an internal edge of |
def:typeA-trace-basin, Theorem 3.2 |
T05/T16 | F04, E06 |
| F-5 |
|
lem:typeA-unified-carriers, def:typeA-carrier-deletion-witness, lem:typeA-deletion-witness-declared
|
T05/T11 | F04, F05 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| G-1 |
|
lem:skeleton-dominates, lem:near-cubic-budget
|
T12 | G01 |
| G-2 | the joint window package is realized: |
[158] yes | T12 | G03 |
| G-3 | orbit count: |
Theorem 1.3 | T12/T16 | G01, G04 |
| G-4 |
prop:two-budget
|
Corollary 1.4 | T12 | G04 |
| G-5 | forced cost |
[48], [53] | T12 | G03, H09 |
| G-6 | no double counting: demand incidences pairwise disjoint; absorbers single-use; the exact stage identity |
lem:typeA-pressure-ledger-no-overcount, lem:typeA-peeling-stage-accounting
|
T15 | G07 |
| G-7 | asymptotics: all bounds with |
lem:exact-collision-test |
T12/T17 | G08 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| H-1 |
|
def:net-charge, lem:netcharge-superadd, prop:negative-net-charge
|
T13 | H01–H03 |
| H-2 | Type A: each cubic vertex charges |
lem:typeA-threshold-algebra, lem:typeA-unsaturated-discharge, lem:typeA-exit4-peeling-charge
|
T13 | H04, H05 |
| H-3 | saturated receivers with silent excess: |
[94], [111]–[113] | T13/T15 | H05, H08 |
| H-4 | private-support budget: three private incidences per entry would force |
prop:typeA-unified-reduction |
T15 | H06 |
| H-5 | the demand ledger, absorbers and blockers (B-8–B-11) | — | T14/T15 | H06 |
| H-6 | Type B bridge mass |
prop:typeB-bridge-sublinear |
T13/T15 | H08 |
| H-7 | the required rate: with |
Theorem 3.4 | T13 | H09 |
| H-8 | finite descent |
lem:typeA-exit4-finite-descent |
T19 | H10 |
| # | Fact | Source | Produced by | Row |
|---|---|---|---|---|
| I-1 | the black box thm:p13free (HSS): |
[15]–[16] | T18 | I06 |
| I-2 | Bondy–Vince / Gao–Ma are citable with exact hypotheses; the appendix's derived input "$\lvert Y\rvert<5b(Y)^2$ for quiet almost-cubic blocks" is assumed, not proved (lem:app-typeA-quiet-bound, lem:app-dense-window-closure) |
appendix | T18 (not yet invoked) | I06 |
| I-3 | finite constants |
app:curv-code, lem:labels, [167] |
T17 | I05, I01 |
| I-4 | exact small-order collision decided on the object | [173] | T17 | I03, I04 |
| Technique | Where used | Properties consumed (register rows) | What it left behind |
|---|---|---|---|
| T01 Direct invariant calculation | [28]–[30], [56], [119]–[122], Theorems 3.1, 3.4 | A02, A09–A12, H01, H06, H09 | the inequalities of A-3, A-6–A-8, H-3, H-4, B-11 |
| T05 Boundary-interface analysis | [11]–[14], trace basins, response states, cores, deletion witnesses, contexts | B05–B08, E05, E06, F04, F05 | B-4–B-7, E-3, E-4, F-4, F-5 |
| T08 Path–cycle and cycle-space analysis | [5]–[7], invariants 30–33, lem:typeA-port-return, lem:typeA-common-port-return-cycle
|
C02, C03, C05–C07 | C-1, C-3, C-5, C-6 |
| T10 Uncrossing and minimal obstruction | [31]–[47] (dependence localization), trace-basin minimality, continuation routing | F03–F07, B08, D05 (cold branch only) | F-2; on the [181] branch the corridor/overlap consumers of [169]–[172] are not available (they live on the dense-packing residual) |
| T11 Linear-algebraic rank | [31]–[47], response-support cores | F01–F07, A12 | F-1, F-2, F-5 |
| T12 Counting and information | [21], [48]–[55], [158], Theorems 1.3–1.5, Corollary 1.4 | G01–G09, H09 | G-1–G-5, A-7, C-9; the low-entropy arms are empty |
| T13 Potential and discharging | [56]–[62], Type A charging, Type B ledger | H01–H05, H08 | H-1–H-3, H-6 |
| T14 Demand–supply and flow | Type B B1/B2, the |
B09, H05, H06, D04 | B-8–B-10; the failure of the matching is the leaf |
| T16 Symmetry and canonicalization | lexicographic tie-breaks everywhere, |
D08, I02, E07, G04 | D-4, D-5, G-3; the refined-order swap [165]–[166] is used only on the dense residual |
| T18 External structural theorem | [15]–[16] (HSS) | I06, C08 | I-1; Bondy–Vince/Gao–Ma present but not invoked (I-2) |
| T19 Peeling and finite descent | [101]–[102], [123] | E08, H10 | E-5, H-8, and the leaf's identity |
def:typeA-peeled-demand-residual, after the procedure of thm:large-budget-route8-only:
- (R1) a valid family $P_4=(P_4(w))w$ of exit-(4) peeling sets at which $\tilde D_A^{P_4}<(\tfrac14-\tau{\rm win})\lvert R\rvert-o(\lvert R\rvert)$;
-
(R2) the disjoint partition
$\tilde\Xi=\tilde\Xi^{P_4}\mathbin{\dot\cup}\tilde P_4$ ,$p_4=\lvert\tilde P_4\rvert=\sum_w\lvert P_4^{\rm un}(w)\rvert$ , the exact identity$4\tilde D_A=4\tilde D_A^{P_4}+p_4$ (so$p_4\ge4\tilde D_A-(1-4\tau_{\rm win})\lvert R\rvert+o(\lvert R\rvert)$ , linear), and for each peeled entry its recorded exit-(4) witness; -
(R3) the maximal
$2/3$ -demand ledger on$\tilde\Xi$ , its maximal absorption ledger, and the unique-window blocker partition$\mathsf P_{\rm open}=\sum_PB_{\rm open}(P)$ .
Each peeled entry
What each certificate does and does not say: the token and the deletion witnesses certify that specific quotients are not target-complete;
Derived facts at the leaf: Theorem 3.1 (the offered consumers are vacuous); Theorem 3.2 (every two-support entry realizes exit (4); no true route-8 two-support entry; at least one peel is performed); Corollary 3.3 ([181] is the only exit of [123]); Theorem 3.4 (diagnostic rate).
From the inventory (repair_and_closure.md §4.7): B02–B04 beyond bridgelessness (cyclic edge cuts, blocks, disjoint connections); A08 (chains of degree-2 receivers); C04/F08 on this branch (arithmetic class and periodicity of the entries' actual channel and connector lengths); C09 (cardinality maximality, consumed only through
Theorem [181]. Let (G) be a finite simple graph and suppose that all facts of §2 (A-1 through I-4), with the arms of §1 as stated, and all leaf data (R1)–(R3) of §4 hold. Then (G) contains a cycle whose length is a power of two.
Equivalently, the complete declared-support residual routed from [123] after [124] is empty. The proof must act on the target-defect two-support entries themselves; it may not replace their declared carriers by the weaker event-carrier implementation.