Cluster LP triangle certificate data for +++ with the middle positive piece [25/26, 1]
DefinitionDualSepClusterLP_TriangleDataPPP2approximation-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