Russo–Seymour–Welsh theory

DefinitionSeparating set for a lattice rectangle#✓fully proved

There is a set containing the left side of [α, β] × [c, d] and disjoint from its right side such that every lattice edge of the rectangle crossing its boundary has an endpoint in P.

def ArcSeparatingSet (P : Set (Site 2)) (α β c d : ℤ) : Prop :=
  ∃ S : Set (Site 2),
    (∀ z : Site 2, z ∈ rect α β c d → z 0 = α → z ∈ S) ∧
    (∀ z : Site 2, z ∈ rect α β c d → z 0 = β → z ∉ S) ∧
    (∀ u v : Site 2, u ∈ rect α β c d → v ∈ rect α β c d →
        (hypercubicLattice 2).Adj u v → bdEdge S s(u, v) → u ∈ P ∨ v ∈ P)
Uses 4 · Used by 1

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.