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 be integers and let 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 and ; a bottom-to-top path is defined analogously using and . Every left-to-right path and every bottom-to-top path in share a vertex.
Statement references
Facts & Assumptions
Given: Positive integers , the embedded square-grid rectangle , and finite edge paths with the stated opposite-side endpoints.
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
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.
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.
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.