Skip to content

[P2 proof] Write out #675 Lemma A: NN+NNN strip frontier partitions are noncrossing #680

Description

@LightChainr

Parent: #650. PR #675 §4 Lemma A: on the square strip with NN+NNN site connectivity, the frontier occupancy partition is always noncrossing, and the reachable class equals the NN-only class (verified w≤6, rows≤4). Proof sketch is a Jordan-curve + face-K4 merge argument. Status there: lemma-with-sketch, not full rigour.

Why

This is the one piece of #675 that is not an obstruction. If the sketch becomes a proof, PR #645's Q2 (crossing states blow #636's cost) is dead as a cost model, without funding #636. If a counterexample exists above width 6, that is also progress.

Questions

  1. Write the Jordan-curve argument so that a reader who has not enumerated w≤6 can check it. Both diagonals of a face active ⇒ all four sites occupied ⇒ NN edges merge the would-be crossing.
  2. Separate geometric edge-crossings (king-graph diagonals cross at face centres) from partition-crossings on the frontier. The lemma is about the latter.
  3. The converse is already recorded as false at cluster level (diagonal footprints that NN cannot make). Keep that. Do not claim the reachable weighted counts equal NN — only the partition classes.
  4. Do not enumerate above w=6 on the Mac. If a gap needs w=7+, comment NEED_HUAWEI and stop. Do not start [P1 reserve] Source-visible topology and all-width closure beyond the completed width-four laboratory #636.

Outcomes: proof / sketch-still / counterexample.

No STATUS. Draft PR against main.

Wait for ASSIGNED_MACHINE.

Related: #638, #645, #658, #667, PR #675.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    priority:P2Deferred research or on-demand support; no default new compute allocation.

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions