Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Cluster LP triangle certificate data for +++ with the middle positive piece [25/26, 1]

Definition
DualSepClusterLP_TriangleDataPPP2

by hypercube · Nov 19, 2026 · Mathlib 0df444a (Lean v4.33.1)

approximation-algorithmscluster-lpcorrelation-clustering

Exact rational geometry and integer polynomial checks for +++ triangles whose second positive coordinate is in [25/26, 1], after sorting the rounding pieces. Each table consists of explicit certificates of coverage and finite arithmetic checks for both endpoints from Appendix C.

Definition code
import Definitions.Def_DualSepClusterLP_TriangleCertificateChecker

namespace DualSepClusterLP.TriGeo
open TriCert
set_option maxRecDepth 100000
local notation "zD" => (⟨1,[]⟩ : Derivation)
def cell022L0aTiles : Array Tile := #[]
def cell022L0aTree : Cover := (.empty ⟨24,[(0,26),(3,26),(5,1),(7,1)]⟩)
def cell022L0bTiles : Array Tile := #[]
def cell022L0bTree : Cover := (.empty ⟨24,[(0,26),(5,1),(7,1)]⟩)
def cell022L01Tiles : Array Tile := #[]
def cell022L01Tree : Cover := (.empty ⟨12,[(2,26),(5,1),(8,13)]⟩)
def cell022L02Tiles : Array Tile := #[]
def cell022L02Tree : Cover := (.empty ⟨12,[(2,26),(7,1),(8,13)]⟩)
def cell022L12Tiles : Array Tile := #[]
def cell022L12Tree : Cover := (.empty ⟨11,[(0,26),(5,1),(7,1),(8,13)]⟩)
def cell022U0Tiles : Array Tile := #[]
def cell022U0Tree : Cover := (.empty ⟨11,[(0,26),(5,1),(7,1),(8,13)]⟩)
def cell022U1Tiles : Array Tile := #[]
def cell022U1Tree : Cover := (.empty ⟨12,[(2,26),(7,1),(8,13)]⟩)
def cell022U2Tiles : Array Tile := #[]
def cell022U2Tree : Cover := (.empty ⟨12,[(2,26),(5,1),(8,13)]⟩)
def box022 : Fin 8 → RegionCertificate := ![⟨cell022L0aTiles,cell022L0aTree⟩, ⟨cell022L0bTiles,cell022L0bTree⟩, ⟨cell022L01Tiles,cell022L01Tree⟩, ⟨cell022L02Tiles,cell022L02Tree⟩, ⟨cell022L12Tiles,cell022L12Tree⟩, ⟨cell022U0Tiles,cell022U0Tree⟩, ⟨cell022U1Tiles,cell022U1Tree⟩, ⟨cell022U2Tiles,cell022U2Tree⟩]
def certifiedBox022 : CertifiedBox 0 2 2 := ⟨box022, by decide +kernel⟩
def cell122L0aTiles : Array Tile := #[]
def cell122L0aTree : Cover := (.empty ⟨37,[(0,26),(5,1),(7,1),(9,13)]⟩)
def cell122L0bTiles : Array Tile := #[]
def cell122L0bTree : Cover := (.empty ⟨24,[(0,26),(5,1),(7,1)]⟩)
def cell122L01Tiles : Array Tile := #[⟨⟨26,⟨25,25,25,25⟩,⟨25,26,25,25⟩,⟨25,25,25,25⟩⟩,⟨25,⟨0,-650,676,0⟩,⟨0,650,-650,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell122L01Tree : Cover := (.leaf 0 [⟨1,[(5,26),(6,650)]⟩,⟨1,[(1,650)]⟩,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,26),(8,1)]⟩,⟨1,[(5,25),(8,25)]⟩,⟨1,[(2,650)]⟩,zD,zD,zD,zD])
def cell122L02Tiles : Array Tile := #[⟨⟨26,⟨25,25,25,25⟩,⟨25,25,25,25⟩,⟨25,26,25,25⟩⟩,⟨25,⟨0,676,-650,0⟩,⟨0,-650,650,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell122L02Tree : Cover := (.leaf 0 [⟨1,[(4,650),(7,26)]⟩,⟨1,[(1,650)]⟩,zD,zD,⟨1,[(7,1)]⟩,⟨1,[(2,26),(8,1)]⟩,⟨1,[(7,25),(8,25)]⟩,⟨1,[(2,650)]⟩,zD,zD,zD,zD])
def cell122L12Tiles : Array Tile := #[⟨⟨104,⟨99,100,100,100⟩,⟨101,100,100,104⟩,⟨101,104,100,100⟩⟩,⟨1,⟨-104,0,0,100⟩,⟨26,0,26,-50⟩,⟨52,-26,-26,1⟩,⟨26,26,0,-50⟩⟩⟩,⟨⟨104,⟨99,100,96,100⟩,⟨101,100,100,100⟩,⟨101,104,100,100⟩⟩,⟨1,⟨0,104,0,-100⟩,⟨0,-26,26,0⟩,⟨-26,-26,0,50⟩,⟨26,-52,-26,51⟩⟩⟩,⟨⟨104,⟨99,100,96,100⟩,⟨101,100,100,104⟩,⟨101,100,100,100⟩⟩,⟨1,⟨0,0,104,-100⟩,⟨26,-26,-52,51⟩,⟨-26,0,-26,50⟩,⟨0,26,-26,0⟩⟩⟩,⟨⟨104,⟨99,100,100,96⟩,⟨101,100,104,100⟩,⟨101,104,100,100⟩⟩,⟨1,⟨104,-104,-104,104⟩,⟨-26,26,52,-51⟩,⟨-26,52,26,-51⟩,⟨-52,26,26,-1⟩⟩⟩]
def cell122L12Tree : Cover := (.cut ⟨-52,26,26,-1⟩ (.cut ⟨-26,26,52,-51⟩ (.cut ⟨-26,52,26,-51⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-13,-13,0,25⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(0,26),(1,2),(2,1)]⟩,⟨1,[(0,26),(1,2)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-13,0,-13,25⟩ (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell122U0Tiles : Array Tile := #[⟨⟨104,⟨99,100,100,100⟩,⟨101,100,100,104⟩,⟨101,104,100,100⟩⟩,⟨1,⟨-104,0,0,100⟩,⟨26,0,26,-50⟩,⟨52,-26,-26,1⟩,⟨26,26,0,-50⟩⟩⟩,⟨⟨104,⟨99,100,96,100⟩,⟨101,100,100,100⟩,⟨101,104,100,100⟩⟩,⟨1,⟨0,104,0,-100⟩,⟨0,-26,26,0⟩,⟨-26,-26,0,50⟩,⟨26,-52,-26,51⟩⟩⟩,⟨⟨104,⟨99,100,96,100⟩,⟨101,100,100,104⟩,⟨101,100,100,100⟩⟩,⟨1,⟨0,0,104,-100⟩,⟨26,-26,-52,51⟩,⟨-26,0,-26,50⟩,⟨0,26,-26,0⟩⟩⟩,⟨⟨104,⟨99,100,100,96⟩,⟨101,100,104,100⟩,⟨101,104,100,100⟩⟩,⟨1,⟨104,-104,-104,104⟩,⟨-26,26,52,-51⟩,⟨-26,52,26,-51⟩,⟨-52,26,26,-1⟩⟩⟩]
def cell122U0Tree : Cover := (.cut ⟨-52,26,26,-1⟩ (.cut ⟨-26,26,52,-51⟩ (.cut ⟨-26,52,26,-51⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-13,-13,0,25⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(10,4)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(0,26),(1,2),(2,1)]⟩,⟨1,[(0,26),(1,2)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-13,0,-13,25⟩ (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell122U1Tiles : Array Tile := #[⟨⟨26,⟨25,25,25,25⟩,⟨25,25,25,25⟩,⟨25,26,25,25⟩⟩,⟨25,⟨0,676,-650,0⟩,⟨0,-650,650,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell122U1Tree : Cover := (.leaf 0 [⟨1,[(4,650),(7,26)]⟩,⟨1,[(1,650)]⟩,zD,zD,⟨1,[(7,1)]⟩,⟨1,[(2,26),(8,1)]⟩,⟨1,[(7,25),(8,25)]⟩,⟨1,[(2,650)]⟩,zD,zD,zD,zD])
def cell122U2Tiles : Array Tile := #[⟨⟨26,⟨25,25,25,25⟩,⟨25,26,25,25⟩,⟨25,25,25,25⟩⟩,⟨25,⟨0,-650,676,0⟩,⟨0,650,-650,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩]
def cell122U2Tree : Cover := (.leaf 0 [⟨1,[(5,26),(6,650)]⟩,⟨1,[(1,650)]⟩,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,26),(8,1)]⟩,⟨1,[(5,25),(8,25)]⟩,⟨1,[(2,650)]⟩,zD,zD,zD,zD])
def box122 : Fin 8 → RegionCertificate := ![⟨cell122L0aTiles,cell122L0aTree⟩, ⟨cell122L0bTiles,cell122L0bTree⟩, ⟨cell122L01Tiles,cell122L01Tree⟩, ⟨cell122L02Tiles,cell122L02Tree⟩, ⟨cell122L12Tiles,cell122L12Tree⟩, ⟨cell122U0Tiles,cell122U0Tree⟩, ⟨cell122U1Tiles,cell122U1Tree⟩, ⟨cell122U2Tiles,cell122U2Tree⟩]
def certifiedBox122 : CertifiedBox 1 2 2 := ⟨box122, by decide +kernel⟩
def cell222L0aTiles : Array Tile := #[]
def cell222L0aTree : Cover := (.empty ⟨49,[(0,26),(5,1),(7,1),(9,1)]⟩)
def cell222L0bTiles : Array Tile := #[]
def cell222L0bTree : Cover := (.empty ⟨24,[(0,26),(5,1),(7,1)]⟩)
def cell222L01Tiles : Array Tile := #[⟨⟨104,⟨102,100,100,104⟩,⟨102,100,104,100⟩,⟨101,100,100,100⟩⟩,⟨1,⟨0,0,104,-100⟩,⟨-26,-26,0,51⟩,⟨0,26,-52,25⟩,⟨26,0,-52,25⟩⟩⟩,⟨⟨104,⟨102,100,104,100⟩,⟨102,100,104,104⟩,⟨101,100,104,100⟩⟩,⟨1,⟨104,0,-104,0⟩,⟨-52,-26,52,26⟩,⟨-26,0,52,-25⟩,⟨-26,26,0,0⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨102,100,100,104⟩,⟨101,100,100,104⟩⟩,⟨1,⟨0,104,-104,0⟩,⟨-26,-52,52,26⟩,⟨26,-26,0,0⟩,⟨0,-26,52,-25⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨102,104,104,100⟩,⟨101,100,104,100⟩⟩,⟨1,⟨-104,-104,104,104⟩,⟨26,52,-52,-26⟩,⟨26,26,0,-51⟩,⟨52,26,-52,-26⟩⟩⟩]
def cell222L01Tree : Cover := (.cut ⟨-26,-26,0,51⟩ (.cut ⟨-26,0,52,-25⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-26,52,-25⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-1,2,1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,-2,2,1⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell222L02Tiles : Array Tile := #[⟨⟨104,⟨102,100,100,104⟩,⟨101,100,100,100⟩,⟨102,104,100,100⟩⟩,⟨1,⟨0,104,0,-100⟩,⟨0,-52,26,25⟩,⟨-26,0,-26,51⟩,⟨26,-52,0,25⟩⟩⟩,⟨⟨104,⟨102,100,104,100⟩,⟨101,100,104,100⟩,⟨102,104,104,100⟩⟩,⟨1,⟨104,-104,0,0⟩,⟨-26,0,26,0⟩,⟨-26,52,0,-25⟩,⟨-52,52,-26,26⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨101,100,104,100⟩,⟨102,100,104,100⟩⟩,⟨1,⟨0,-104,104,0⟩,⟨-26,52,-52,26⟩,⟨0,52,-26,-25⟩,⟨26,0,-26,0⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨101,100,100,104⟩,⟨102,104,100,104⟩⟩,⟨1,⟨-104,104,-104,104⟩,⟨26,-52,52,-26⟩,⟨52,-52,26,-26⟩,⟨26,0,26,-51⟩⟩⟩]
def cell222L02Tree : Cover := (.cut ⟨-26,0,-26,51⟩ (.cut ⟨-26,52,0,-25⟩ (.cut ⟨-1,0,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-52,26,25⟩ (.leaf 0 [⟨1,[(10,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,2,-1,1⟩ (.cut ⟨-1,0,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,2,-2,1⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(2,1)]⟩,⟨1,[(0,26),(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,26)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell222L12Tiles : Array Tile := #[⟨⟨104,⟨101,100,100,100⟩,⟨102,100,104,100⟩,⟨102,104,100,100⟩⟩,⟨1,⟨104,0,0,-100⟩,⟨-52,0,26,25⟩,⟨-52,26,0,25⟩,⟨0,-26,-26,51⟩⟩⟩,⟨⟨104,⟨101,100,100,104⟩,⟨102,100,100,104⟩,⟨102,104,100,104⟩⟩,⟨1,⟨-104,104,0,0⟩,⟨0,-26,26,0⟩,⟨52,-52,-26,26⟩,⟨52,-26,0,-25⟩⟩⟩,⟨⟨104,⟨101,100,100,104⟩,⟨102,100,104,104⟩,⟨102,100,100,104⟩⟩,⟨1,⟨-104,0,104,0⟩,⟨52,-26,-52,26⟩,⟨0,26,-26,0⟩,⟨52,0,-26,-25⟩⟩⟩,⟨⟨104,⟨101,100,104,100⟩,⟨102,100,104,104⟩,⟨102,104,104,100⟩⟩,⟨1,⟨104,-104,-104,104⟩,⟨-52,26,52,-26⟩,⟨0,26,26,-51⟩,⟨-52,52,26,-26⟩⟩⟩]
def cell222L12Tree : Cover := (.cut ⟨-52,0,26,25⟩ (.cut ⟨-52,26,0,25⟩ (.cut ⟨0,-26,-26,51⟩ (.leaf 0 [⟨1,[(12,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,1,-1⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,1,2,-1⟩ (.cut ⟨-2,2,1,-1⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell222U0Tiles : Array Tile := #[⟨⟨104,⟨101,100,100,100⟩,⟨102,100,104,100⟩,⟨102,104,100,100⟩⟩,⟨1,⟨104,0,0,-100⟩,⟨-52,0,26,25⟩,⟨-52,26,0,25⟩,⟨0,-26,-26,51⟩⟩⟩,⟨⟨104,⟨101,100,100,104⟩,⟨102,100,100,104⟩,⟨102,104,100,104⟩⟩,⟨1,⟨-104,104,0,0⟩,⟨0,-26,26,0⟩,⟨52,-52,-26,26⟩,⟨52,-26,0,-25⟩⟩⟩,⟨⟨104,⟨101,100,100,104⟩,⟨102,100,104,104⟩,⟨102,100,100,104⟩⟩,⟨1,⟨-104,0,104,0⟩,⟨52,-26,-52,26⟩,⟨0,26,-26,0⟩,⟨52,0,-26,-25⟩⟩⟩,⟨⟨104,⟨101,100,104,100⟩,⟨102,100,104,104⟩,⟨102,104,104,100⟩⟩,⟨1,⟨104,-104,-104,104⟩,⟨-52,26,52,-26⟩,⟨0,26,26,-51⟩,⟨-52,52,26,-26⟩⟩⟩]
def cell222U0Tree : Cover := (.cut ⟨-52,0,26,25⟩ (.cut ⟨-52,26,0,25⟩ (.cut ⟨0,-26,-26,51⟩ (.leaf 0 [⟨1,[(12,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,1,-1⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,1,2,-1⟩ (.cut ⟨-2,2,1,-1⟩ (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell222U1Tiles : Array Tile := #[⟨⟨104,⟨102,100,100,104⟩,⟨101,100,100,100⟩,⟨102,104,100,100⟩⟩,⟨1,⟨0,104,0,-100⟩,⟨0,-52,26,25⟩,⟨-26,0,-26,51⟩,⟨26,-52,0,25⟩⟩⟩,⟨⟨104,⟨102,100,104,100⟩,⟨101,100,104,100⟩,⟨102,104,104,100⟩⟩,⟨1,⟨104,-104,0,0⟩,⟨-26,0,26,0⟩,⟨-26,52,0,-25⟩,⟨-52,52,-26,26⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨101,100,104,100⟩,⟨102,100,104,100⟩⟩,⟨1,⟨0,-104,104,0⟩,⟨-26,52,-52,26⟩,⟨0,52,-26,-25⟩,⟨26,0,-26,0⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨101,100,100,104⟩,⟨102,104,100,104⟩⟩,⟨1,⟨-104,104,-104,104⟩,⟨26,-52,52,-26⟩,⟨52,-52,26,-26⟩,⟨26,0,26,-51⟩⟩⟩]
def cell222U1Tree : Cover := (.cut ⟨-26,0,-26,51⟩ (.cut ⟨-26,52,0,-25⟩ (.cut ⟨-1,0,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26),(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-52,26,25⟩ (.leaf 0 [⟨1,[(10,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,2,-1,1⟩ (.cut ⟨-1,0,1,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,2,-2,1⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(2,1)]⟩,⟨1,[(0,26),(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(1,26)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def cell222U2Tiles : Array Tile := #[⟨⟨104,⟨102,100,100,104⟩,⟨102,100,104,100⟩,⟨101,100,100,100⟩⟩,⟨1,⟨0,0,104,-100⟩,⟨-26,-26,0,51⟩,⟨0,26,-52,25⟩,⟨26,0,-52,25⟩⟩⟩,⟨⟨104,⟨102,100,104,100⟩,⟨102,100,104,104⟩,⟨101,100,104,100⟩⟩,⟨1,⟨104,0,-104,0⟩,⟨-52,-26,52,26⟩,⟨-26,0,52,-25⟩,⟨-26,26,0,0⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨102,100,100,104⟩,⟨101,100,100,104⟩⟩,⟨1,⟨0,104,-104,0⟩,⟨-26,-52,52,26⟩,⟨26,-26,0,0⟩,⟨0,-26,52,-25⟩⟩⟩,⟨⟨104,⟨102,100,104,104⟩,⟨102,104,104,100⟩,⟨101,100,104,100⟩⟩,⟨1,⟨-104,-104,104,104⟩,⟨26,52,-52,-26⟩,⟨26,26,0,-51⟩,⟨52,26,-52,-26⟩⟩⟩]
def cell222U2Tree : Cover := (.cut ⟨-26,-26,0,51⟩ (.cut ⟨-26,0,52,-25⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,1),(2,1)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-26,52,-25⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-1,2,1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(5,104)]⟩,⟨1,[(1,26)]⟩,⟨1,[(1,26),(2,1)]⟩,⟨1,[(0,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,-2,2,1⟩ (.leaf 2 [⟨1,[(4,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(0,26),(1,26)]⟩,⟨1,[(0,26),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,104)]⟩,⟨1,[(0,26)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,26)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))))
def box222 : Fin 8 → RegionCertificate := ![⟨cell222L0aTiles,cell222L0aTree⟩, ⟨cell222L0bTiles,cell222L0bTree⟩, ⟨cell222L01Tiles,cell222L01Tree⟩, ⟨cell222L02Tiles,cell222L02Tree⟩, ⟨cell222L12Tiles,cell222L12Tree⟩, ⟨cell222U0Tiles,cell222U0Tree⟩, ⟨cell222U1Tiles,cell222U1Tree⟩, ⟨cell222U2Tiles,cell222U2Tree⟩]
def certifiedBox222 : CertifiedBox 2 2 2 := ⟨box222, by decide +kernel⟩

end DualSepClusterLP.TriGeo
Source
García-Soriano and Schohn, Approximate Dual Separation for the Cluster LP, Lemma 7.3 and Appendix C. https://arxiv.org/abs/2607.27829

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me