Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passverified 2026-10-22 (gpt-6.1-sol)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Opposite crossings of a rectangular grid intersect

Statement

Let a,b≥1 be integers and let Qa,b={0,…,a}×{0,…,b} have its nearest-neighbor square-grid edges, drawn as unit horizontal and vertical segments. A left-to-right path is a finite edge path whose endpoints lie on the sides x=0 and x=a; a bottom-to-top path is defined analogously using y=0 and y=b. Every left-to-right path and every bottom-to-top path in Qa,b share a vertex.

Facts & Assumptions

Given: Positive integers a,b, the embedded square-grid rectangle Qa,b, and finite edge paths with the stated opposite-side endpoints.

[F1]

A simple polygonal closed curve separates the plane into a bounded and an unbounded component, with the curve as their common frontier (Polygonal Jordan curve theorem: a polygon has exactly two complementary regions and is the frontier of each).

Proof

1.1givenconstruct

Delete loops from each finite path until it is simple, preserving its endpoints. In the square grid, two unit edges can meet only at a shared endpoint, so if the paths do not share a vertex their polygonal realizations are disjoint compact sets. Their distance is then positive.

2.1step 1.1construct

Suppose the paths are disjoint and denote the simple left-to-right path by γ. Perturb its finitely many interior vertices and boundary contacts by less than one third of the distance in step 1.1, pushing every nonendpoint boundary contact slightly into the rectangle. Since γ is a finite simple polygonal arc, choose disjoint small neighborhoods of its nonadjacent segments; local polygonal detours inside those neighborhoods preserve simplicity, keep its endpoints on the left and right sides, and preserve disjointness from the other path. The resulting simple arc γ~ meets the rectangle boundary only at its two endpoints.

3.1F1step 2.1construct∎

Join the endpoints of γ~ by a simple polygonal arc lying outside the rectangle and running around its top side. Their union is a simple polygonal closed curve by the boundary-contact property in step 2.1. By [F1], its bounded component contains the part of the rectangle immediately below the top side and above γ~, while the bottom side lies in the unbounded component. A bottom-to-top path staying in the rectangle must therefore cross this Jordan curve; it cannot meet the outside closing arc, so it must meet γ~. This contradicts the preserved disjointness in step 2.1. Thus the original paths intersect; grid edges intersect only at shared vertices, proving the claim.

Remarks

The lemma is a finite topological consequence of polygonal Jordan separation. It does not assert anything about FK probabilities.

Depends on

Dependency tree · 2 levels

Sources