Cluster LP triangle certificate data for ++− with the middle positive piece [0, 1/2]
DefinitionDualSepClusterLP_TriangleDataPPM0approximation-algorithmscluster-lpcorrelation-clustering
Exact rational geometry and integer polynomial checks for ++− triangles whose second positive coordinate is in [0, 1/2], 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 cell003L0aTiles : Array Tile := #[⟨⟨14,⟨3,0,0,0⟩,⟨3,0,0,7⟩,⟨3,0,7,7⟩⟩,⟨3,⟨14,0,0,0⟩,⟨-8,0,-6,3⟩,⟨0,-6,6,0⟩,⟨-6,6,0,0⟩⟩⟩,⟨⟨14,⟨3,0,0,0⟩,⟨3,0,7,7⟩,⟨3,0,7,0⟩⟩,⟨3,⟨14,0,0,0⟩,⟨-8,-6,0,3⟩,⟨-6,0,6,0⟩,⟨0,6,-6,0⟩⟩⟩,⟨⟨14,⟨3,7,7,7⟩,⟨3,7,0,0⟩,⟨3,0,7,0⟩⟩,⟨4,⟨-14,0,0,7⟩,⟨6,8,0,-3⟩,⟨6,0,8,-3⟩,⟨2,-8,-8,3⟩⟩⟩,⟨⟨14,⟨3,0,7,7⟩,⟨3,0,0,0⟩,⟨3,0,0,7⟩⟩,⟨3,⟨0,14,0,0⟩,⟨-6,-8,0,3⟩,⟨6,0,-6,0⟩,⟨0,-6,6,0⟩⟩⟩,⟨⟨14,⟨3,0,7,0⟩,⟨3,0,0,0⟩,⟨3,0,7,7⟩⟩,⟨3,⟨0,14,0,0⟩,⟨0,-8,-6,3⟩,⟨6,-6,0,0⟩,⟨-6,0,6,0⟩⟩⟩,⟨⟨14,⟨3,7,0,0⟩,⟨3,7,7,7⟩,⟨3,0,0,7⟩⟩,⟨4,⟨0,-14,0,7⟩,⟨8,6,0,-3⟩,⟨-8,2,-8,3⟩,⟨0,6,8,-3⟩⟩⟩,⟨⟨14,⟨3,7,7,0⟩,⟨3,7,0,0⟩,⟨3,0,0,0⟩⟩,⟨3,⟨0,0,14,0⟩,⟨0,6,-6,0⟩,⟨6,-6,0,0⟩,⟨-6,0,-8,3⟩⟩⟩,⟨⟨14,⟨3,7,0,0⟩,⟨3,7,0,7⟩,⟨3,0,0,0⟩⟩,⟨3,⟨0,0,14,0⟩,⟨6,0,-6,0⟩,⟨0,-6,-8,3⟩,⟨-6,6,0,0⟩⟩⟩,⟨⟨14,⟨3,0,7,0⟩,⟨3,0,0,7⟩,⟨3,7,7,7⟩⟩,⟨4,⟨0,0,-14,7⟩,⟨-8,-8,2,3⟩,⟨8,0,6,-3⟩,⟨0,8,6,-3⟩⟩⟩,⟨⟨14,⟨3,7,0,7⟩,⟨3,7,7,0⟩,⟨3,0,7,7⟩⟩,⟨5,⟨-14,-14,-14,14⟩,⟨8,8,-2,-3⟩,⟨-2,8,8,-3⟩,⟨8,-2,8,-3⟩⟩⟩] def cell003L0aTree : Cover := (.cut ⟨-1,0,1,0⟩ (.cut ⟨-8,-8,2,3⟩ (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,-6,0,3⟩ (.cut ⟨-8,0,-6,3⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 0 [⟨1,[(9,14)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,6)]⟩,⟨1,[(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,14)]⟩,⟨1,[(2,1)]⟩,⟨1,[(5,6)]⟩,⟨1,[(0,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(9,7)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(8,7)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,4),(2,3)]⟩,⟨1,[(0,1),(1,2),(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-8,2,-8,3⟩ (.leaf 4 [⟨1,[(6,14)]⟩,⟨5,[(0,4),(1,40),(2,1)]⟩,⟨1,[(1,6)]⟩,⟨1,[(3,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,-8,0,3⟩ (.cut ⟨0,-8,-6,3⟩ (.leaf 4 [⟨1,[(8,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(3,6)]⟩,⟨1,[(5,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 8 [⟨1,[(10,7)]⟩,⟨1,[(4,1)]⟩,⟨1,[(0,1),(3,8)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 8 [⟨1,[(9,7)]⟩,⟨1,[(3,1)]⟩,⟨4,[(0,1),(1,3),(2,2)]⟩,⟨1,[(0,1),(4,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) (.cut ⟨-8,-6,0,3⟩ (.leaf 1 [⟨1,[(6,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,3),(1,3)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,0,-6,3⟩ (.leaf 5 [⟨1,[(11,7)]⟩,⟨1,[(2,1)]⟩,⟨4,[(0,5),(3,1)]⟩,⟨1,[(2,1),(4,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-8,2,-8,3⟩ (.leaf 5 [⟨1,[(12,7)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1),(2,6),(5,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 9 [⟨1,[(6,14)]⟩,⟨1,[(4,1)]⟩,⟨1,[(0,1),(2,10)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.leaf 9 [⟨1,[(4,14)]⟩,⟨1,[(2,1)]⟩,⟨1,[(2,1),(3,10)]⟩,⟨1,[(0,8),(1,1),(3,8)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) (.cut ⟨-2,8,8,-3⟩ (.cut ⟨0,-6,-8,3⟩ (.leaf 7 [⟨1,[(4,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,3),(1,3)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-1,1,0,0⟩ (.cut ⟨-8,2,-8,3⟩ (.leaf 5 [⟨1,[(11,7)]⟩,⟨1,[(2,1),(4,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 9 [⟨1,[(5,14)]⟩,⟨1,[(3,1),(4,10)]⟩,⟨1,[(3,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.leaf 9 [⟨1,[(4,14)]⟩,⟨1,[(2,1),(3,10)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,8),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-1,1,0,0⟩ (.leaf 7 [⟨1,[(4,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨0,-1,1,0⟩ (.cut ⟨-8,-8,2,3⟩ (.leaf 3 [⟨1,[(7,14)]⟩,⟨5,[(0,4),(3,1)]⟩,⟨1,[(4,6)]⟩,⟨1,[(1,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,-8,0,3⟩ (.leaf 3 [⟨1,[(8,14)]⟩,⟨1,[(0,1)]⟩,⟨1,[(5,6)]⟩,⟨1,[(2,6)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(14,7)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,8)]⟩,⟨1,[(4,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-8,-8,2,3⟩ (.leaf 6 [⟨1,[(6,14)]⟩,⟨1,[(1,6)]⟩,⟨1,[(2,6)]⟩,⟨5,[(0,4),(1,40),(3,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-8,2,-8,3⟩ (.leaf 6 [⟨1,[(7,14)]⟩,⟨1,[(2,6)]⟩,⟨1,[(3,6)]⟩,⟨5,[(0,4),(4,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.cut ⟨-6,0,-8,3⟩ (.leaf 6 [⟨1,[(8,14)]⟩,⟨1,[(3,6)]⟩,⟨1,[(4,6)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(15,7)]⟩,⟨1,[(0,1),(3,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(5,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))))))) def cell003L0bTiles : Array Tile := #[⟨⟨8,⟨3,4,4,4⟩,⟨3,4,4,0⟩,⟨3,0,4,4⟩⟩,⟨1,⟨-8,0,0,4⟩,⟨2,0,-2,0⟩,⟨4,2,2,-3⟩,⟨2,-2,0,0⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨3,4,4,4⟩,⟨3,0,4,4⟩⟩,⟨1,⟨0,-8,0,4⟩,⟨0,2,-2,0⟩,⟨-2,2,0,0⟩,⟨2,4,2,-3⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨3,4,4,0⟩,⟨3,4,4,4⟩⟩,⟨1,⟨0,0,-8,4⟩,⟨2,2,4,-3⟩,⟨-2,0,2,0⟩,⟨0,-2,2,0⟩⟩⟩,⟨⟨8,⟨3,4,4,0⟩,⟨3,4,0,4⟩,⟨3,0,4,4⟩⟩,⟨1,⟨8,8,8,-8⟩,⟨-2,-2,-4,3⟩,⟨-2,-4,-2,3⟩,⟨-4,-2,-2,3⟩⟩⟩] def cell003L0bTree : Cover := (.cut ⟨-4,-2,-2,3⟩ (.cut ⟨-2,-4,-2,3⟩ (.cut ⟨-2,-2,-4,3⟩ (.leaf 3 [⟨1,[(6,8)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-1,1,0⟩ (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-1,0,1,0⟩ (.cut ⟨0,-1,1,0⟩ (.leaf 2 [⟨1,[(7,4)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 1 [⟨1,[(9,4)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell003L01Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨0,1,0,0⟩⟩,⟨1,⟨0,2,-2,0⟩,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩] def cell003L01Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(5,2)]⟩,zD,zD,⟨1,[(3,2),(8,1)]⟩,⟨1,[(6,1)]⟩,⟨1,[(3,2),(8,2)]⟩,⟨1,[(3,2),(6,2)]⟩,zD,zD,zD,zD]) def cell003L02Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨0,1,0,0⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,-2,2,0⟩,⟨0,2,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩] def cell003L02Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(7,2)]⟩,zD,zD,⟨1,[(3,2),(8,1)]⟩,⟨1,[(4,1)]⟩,⟨1,[(3,2),(8,2)]⟩,⟨1,[(3,2),(4,2)]⟩,zD,zD,zD,zD]) def cell003L12Tiles : Array Tile := #[⟨⟨2,⟨0,1,0,0⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨-2,0,2,0⟩,⟨2,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩] def cell003L12Tree : Cover := (.leaf 0 [⟨1,[(1,2)]⟩,⟨1,[(9,2)]⟩,zD,zD,⟨1,[(3,2),(6,1)]⟩,⟨1,[(4,1)]⟩,zD,zD,⟨1,[(3,2),(6,2)]⟩,⟨1,[(3,2),(4,2)]⟩,zD,zD]) def cell003U0Tiles : Array Tile := #[⟨⟨10,⟨1,0,0,0⟩,⟨3,0,0,5⟩,⟨3,0,5,5⟩⟩,⟨1,⟨10,0,0,0⟩,⟨-4,0,-2,1⟩,⟨0,-2,2,0⟩,⟨-6,2,0,0⟩⟩⟩,⟨⟨10,⟨1,0,0,0⟩,⟨3,0,5,5⟩,⟨3,0,5,0⟩⟩,⟨1,⟨10,0,0,0⟩,⟨-4,-2,0,1⟩,⟨-6,0,2,0⟩,⟨0,2,-2,0⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,5,5⟩,⟨3,5,0,5⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,2,0,-1⟩,⟨0,4,-4,0⟩,⟨-4,4,4,-2⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,5,0⟩,⟨3,5,5,5⟩⟩,⟨2,⟨0,0,-10,5⟩,⟨4,0,2,-1⟩,⟨-4,4,4,-2⟩,⟨0,-4,4,0⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,0,0⟩,⟨3,5,5,0⟩⟩,⟨1,⟨-5,5,0,0⟩,⟨3,-1,0,0⟩,⟨0,-2,2,0⟩,⟨2,-2,-2,1⟩⟩⟩,⟨⟨10,⟨1,5,0,0⟩,⟨3,5,0,5⟩,⟨3,5,0,0⟩⟩,⟨1,⟨-5,0,5,0⟩,⟨3,0,-1,0⟩,⟨2,-2,-2,1⟩,⟨0,2,-2,0⟩⟩⟩] def cell003U0Tree : Cover := (.cut ⟨0,-1,1,0⟩ (.cut ⟨-4,0,-2,1⟩ (.cut ⟨-3,1,0,0⟩ (.leaf 0 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,2,-1⟩ (.leaf 3 [⟨1,[(7,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,-2,0,1⟩ (.cut ⟨-3,0,1,0⟩ (.leaf 1 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,2,-1⟩ (.leaf 2 [⟨1,[(9,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell003U1Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨1,5,0,0⟩,⟨3,5,5,0⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨2,4,0,-1⟩,⟨4,-4,4,-2⟩,⟨4,0,-4,0⟩⟩⟩,⟨⟨10,⟨3,0,5,5⟩,⟨1,0,0,0⟩,⟨3,0,0,5⟩⟩,⟨1,⟨0,10,0,0⟩,⟨-2,-4,0,1⟩,⟨2,0,-2,0⟩,⟨0,-6,2,0⟩⟩⟩,⟨⟨10,⟨3,0,5,0⟩,⟨1,0,0,0⟩,⟨3,0,5,5⟩⟩,⟨1,⟨0,10,0,0⟩,⟨0,-4,-2,1⟩,⟨2,-6,0,0⟩,⟨-2,0,2,0⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨1,5,0,0⟩,⟨3,5,5,5⟩⟩,⟨2,⟨0,0,-10,5⟩,⟨0,4,2,-1⟩,⟨-4,0,4,0⟩,⟨4,-4,4,-2⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨1,5,0,0⟩,⟨3,5,0,5⟩⟩,⟨1,⟨5,-5,0,0⟩,⟨-1,3,0,0⟩,⟨-2,2,-2,1⟩,⟨-2,0,2,0⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨1,5,0,0⟩,⟨3,5,0,0⟩⟩,⟨1,⟨0,-5,5,0⟩,⟨0,3,-1,0⟩,⟨2,0,-2,0⟩,⟨-2,2,-2,1⟩⟩⟩] def cell003U1Tree : Cover := (.cut ⟨-1,0,1,0⟩ (.cut ⟨-2,2,-2,1⟩ (.cut ⟨-1,3,0,0⟩ (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-4,-2,1⟩ (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(7,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-4,0,1⟩ (.cut ⟨0,-3,1,0⟩ (.leaf 1 [⟨1,[(6,10)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,-2,1⟩ (.leaf 5 [⟨1,[(4,5)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell003U2Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨3,5,5,0⟩,⟨1,0,5,0⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨4,4,-4,-2⟩,⟨2,0,4,-1⟩,⟨4,-4,0,0⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨3,5,5,5⟩,⟨1,0,0,5⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,4,-4,-2⟩,⟨-4,4,0,0⟩,⟨0,2,4,-1⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨3,5,0,0⟩,⟨1,0,0,0⟩⟩,⟨1,⟨0,0,10,0⟩,⟨0,2,-6,0⟩,⟨2,-2,0,0⟩,⟨-2,0,-4,1⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨3,5,0,5⟩,⟨1,0,0,0⟩⟩,⟨1,⟨0,0,10,0⟩,⟨2,0,-6,0⟩,⟨0,-2,-4,1⟩,⟨-2,2,0,0⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨3,5,5,0⟩,⟨1,5,0,0⟩⟩,⟨1,⟨5,0,-5,0⟩,⟨-1,0,3,0⟩,⟨-2,2,0,0⟩,⟨-2,-2,2,1⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨3,5,0,0⟩,⟨1,5,0,0⟩⟩,⟨1,⟨0,5,-5,0⟩,⟨0,-1,3,0⟩,⟨-2,-2,2,1⟩,⟨2,-2,0,0⟩⟩⟩] def cell003U2Tree : Cover := (.cut ⟨-1,1,0,0⟩ (.cut ⟨-2,-2,2,1⟩ (.cut ⟨-1,0,3,0⟩ (.leaf 4 [⟨1,[(5,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(6,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,-4,1⟩ (.leaf 3 [⟨1,[(6,10)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,5)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-2,2,1⟩ (.cut ⟨0,-1,3,0⟩ (.leaf 5 [⟨1,[(4,5)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,0,-4,1⟩ (.leaf 2 [⟨1,[(6,10)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def box003 : Fin 8 → RegionCertificate := ![⟨cell003L0aTiles,cell003L0aTree⟩, ⟨cell003L0bTiles,cell003L0bTree⟩, ⟨cell003L01Tiles,cell003L01Tree⟩, ⟨cell003L02Tiles,cell003L02Tree⟩, ⟨cell003L12Tiles,cell003L12Tree⟩, ⟨cell003U0Tiles,cell003U0Tree⟩, ⟨cell003U1Tiles,cell003U1Tree⟩, ⟨cell003U2Tiles,cell003U2Tree⟩] def certifiedBox003 : CertifiedBox 0 0 3 := ⟨box003, by decide +kernel⟩ def cell004L0aTiles : Array Tile := #[⟨⟨8,⟨1,0,0,0⟩,⟨1,0,0,4⟩,⟨5,4,8,4⟩⟩,⟨1,⟨8,0,0,0⟩,⟨-4,-2,-2,2⟩,⟨-2,0,2,-1⟩,⟨-2,2,0,0⟩⟩⟩,⟨⟨8,⟨1,0,4,0⟩,⟨1,0,0,0⟩,⟨5,4,4,8⟩⟩,⟨1,⟨0,8,0,0⟩,⟨-2,-4,-2,2⟩,⟨2,-2,0,0⟩,⟨0,-2,2,-1⟩⟩⟩,⟨⟨8,⟨1,0,0,4⟩,⟨1,0,4,0⟩,⟨5,4,4,4⟩⟩,⟨1,⟨0,0,8,-4⟩,⟨-2,-2,-4,3⟩,⟨0,2,-2,1⟩,⟨2,0,-2,1⟩⟩⟩,⟨⟨8,⟨1,0,4,0⟩,⟨1,0,0,4⟩,⟨5,8,4,4⟩⟩,⟨1,⟨-8,-8,-8,8⟩,⟨2,2,4,-3⟩,⟨4,2,2,-2⟩,⟨2,4,2,-2⟩⟩⟩] def cell004L0aTree : Cover := (.cut ⟨-2,-2,-4,3⟩ (.cut ⟨-2,0,2,-1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 0 [⟨1,[(6,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,-1,-1,1⟩ (.cut ⟨-1,1,0,0⟩ (.leaf 0 [⟨1,[(6,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,-2,-1,1⟩ (.leaf 1 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004L0bTiles : Array Tile := #[⟨⟨8,⟨2,4,4,0⟩,⟨2,4,0,4⟩,⟨5,4,4,4⟩⟩,⟨1,⟨0,0,8,-4⟩,⟨2,2,0,-1⟩,⟨0,-2,-4,3⟩,⟨-2,0,-4,3⟩⟩⟩,⟨⟨8,⟨2,0,0,4⟩,⟨2,0,4,0⟩,⟨5,8,4,4⟩⟩,⟨1,⟨8,8,8,-8⟩,⟨-2,-2,0,1⟩,⟨-4,-2,-4,4⟩,⟨-2,-4,-4,4⟩⟩⟩,⟨⟨8,⟨2,4,0,4⟩,⟨2,4,0,0⟩,⟨5,4,8,4⟩⟩,⟨1,⟨-8,0,-8,8⟩,⟨4,2,4,-4⟩,⟨2,0,4,-3⟩,⟨2,-2,0,0⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨2,4,4,0⟩,⟨5,4,4,8⟩⟩,⟨1,⟨0,-8,-8,8⟩,⟨2,4,4,-4⟩,⟨-2,2,0,0⟩,⟨0,2,4,-3⟩⟩⟩] def cell004L0bTree : Cover := (.cut ⟨-2,-2,0,1⟩ (.cut ⟨-2,-1,-2,2⟩ (.cut ⟨-1,-2,-2,2⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,0,-4,3⟩ (.cut ⟨0,-2,-4,3⟩ (.leaf 0 [⟨1,[(8,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,1,0,0⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(4,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004L01Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩] def cell004L01Tree : Cover := (.leaf 0 [⟨1,[(5,1),(10,1)]⟩,zD,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,2),(8,1)]⟩,⟨1,[(5,1),(8,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(5,1),(6,1)]⟩,⟨1,[(1,2)]⟩,zD,zD]) def cell004L02Tiles : Array Tile := #[⟨⟨8,⟨3,4,4,4⟩,⟨2,4,4,0⟩,⟨6,4,8,4⟩⟩,⟨1,⟨-8,0,0,4⟩,⟨0,2,-2,1⟩,⟨4,0,2,-3⟩,⟨4,-2,0,-1⟩⟩⟩,⟨⟨8,⟨3,4,4,0⟩,⟨2,4,0,0⟩,⟨6,4,4,8⟩⟩,⟨1,⟨8,0,8,-8⟩,⟨-4,2,-4,4⟩,⟨0,-2,-2,2⟩,⟨-4,0,-2,3⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨2,4,0,4⟩,⟨6,4,8,8⟩⟩,⟨1,⟨8,-8,0,0⟩,⟨-4,4,-2,2⟩,⟨-4,2,0,1⟩,⟨0,2,2,-2⟩⟩⟩,⟨⟨8,⟨3,4,0,4⟩,⟨2,4,0,0⟩,⟨6,8,8,4⟩⟩,⟨1,⟨-8,8,-8,8⟩,⟨4,-2,4,-4⟩,⟨0,-2,2,-1⟩,⟨4,-4,2,-2⟩⟩⟩] def cell004L02Tree : Cover := (.cut ⟨-4,0,-2,3⟩ (.cut ⟨-2,1,-2,2⟩ (.cut ⟨0,-1,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-2,2,-1,1⟩ (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,2,0,1⟩ (.cut ⟨-2,2,-1,1⟩ (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(1,1),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,4)]⟩,⟨1,[(0,1)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004L12Tiles : Array Tile := #[⟨⟨8,⟨2,4,0,4⟩,⟨3,4,4,4⟩,⟨6,4,4,8⟩⟩,⟨1,⟨0,-8,0,4⟩,⟨2,0,-2,1⟩,⟨-2,4,0,-1⟩,⟨0,4,2,-3⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨3,4,0,4⟩,⟨6,4,8,4⟩⟩,⟨1,⟨0,8,8,-8⟩,⟨2,-4,-4,4⟩,⟨0,-4,-2,3⟩,⟨-2,0,-2,2⟩⟩⟩,⟨⟨8,⟨2,4,4,0⟩,⟨3,4,4,0⟩,⟨6,4,8,8⟩⟩,⟨1,⟨-8,8,0,0⟩,⟨4,-4,-2,2⟩,⟨2,0,2,-2⟩,⟨2,-4,0,1⟩⟩⟩,⟨⟨8,⟨2,4,0,0⟩,⟨3,4,4,0⟩,⟨6,8,4,8⟩⟩,⟨1,⟨8,-8,-8,8⟩,⟨-2,4,4,-4⟩,⟨-4,4,2,-2⟩,⟨-2,0,2,-1⟩⟩⟩] def cell004L12Tree : Cover := (.cut ⟨-2,0,2,-1⟩ (.cut ⟨-2,2,1,-1⟩ (.cut ⟨-1,2,2,-2⟩ (.leaf 3 [⟨1,[(3,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,2)]⟩,⟨1,[(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2)]⟩,⟨1,[(0,2),(2,1)]⟩,⟨1,[(0,2),(1,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,0,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2),(1,2)]⟩,⟨1,[(0,2),(1,2),(2,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(1,2)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,2),(2,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-2,4,0,-1⟩ (.cut ⟨0,-4,-2,3⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,1),(2,1)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(9,4)]⟩,⟨1,[(2,1)]⟩,⟨1,[(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-1,0,-1,1⟩ (.leaf 1 [⟨1,[(6,8)]⟩,⟨1,[(0,2),(1,1),(2,1)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(5,8)]⟩,⟨1,[(1,1),(2,1)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004U0Tiles : Array Tile := #[⟨⟨10,⟨2,0,0,0⟩,⟨3,0,0,5⟩,⟨7,5,10,5⟩⟩,⟨1,⟨5,0,0,0⟩,⟨0,-2,-2,2⟩,⟨-2,0,2,-1⟩,⟨-3,2,0,0⟩⟩⟩,⟨⟨10,⟨2,5,0,5⟩,⟨3,5,5,5⟩,⟨7,5,5,10⟩⟩,⟨2,⟨0,-10,0,5⟩,⟨4,0,-4,2⟩,⟨-4,6,0,-1⟩,⟨0,4,4,-4⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,0,5⟩,⟨7,5,5,5⟩⟩,⟨2,⟨0,0,10,-5⟩,⟨4,0,-4,2⟩,⟨0,-4,-4,4⟩,⟨-4,4,-2,1⟩⟩⟩,⟨⟨10,⟨2,5,5,0⟩,⟨3,5,5,0⟩,⟨7,5,10,10⟩⟩,⟨1,⟨-10,10,0,0⟩,⟨6,-6,-2,2⟩,⟨0,2,2,-2⟩,⟨4,-6,0,1⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,0,0⟩,⟨7,5,10,5⟩⟩,⟨1,⟨-10,10,0,0⟩,⟨6,-4,0,0⟩,⟨4,-4,2,-1⟩,⟨0,-2,-2,2⟩⟩⟩,⟨⟨10,⟨2,5,0,0⟩,⟨3,5,5,0⟩,⟨7,10,5,10⟩⟩,⟨1,⟨5,-5,-5,5⟩,⟨0,2,2,-2⟩,⟨-3,3,1,-1⟩,⟨-2,0,2,-1⟩⟩⟩] def cell004U0Tree : Cover := (.cut ⟨0,-1,-1,1⟩ (.cut ⟨-4,4,-2,1⟩ (.cut ⟨-2,0,2,-1⟩ (.leaf 0 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨2,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-3,2,0,0⟩ (.leaf 0 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 4 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-4,6,0,-1⟩ (.cut ⟨-2,0,2,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(9,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨-3,3,1,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 3 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004U1Tiles : Array Tile := #[⟨⟨10,⟨3,5,5,5⟩,⟨2,5,5,0⟩,⟨7,5,10,5⟩⟩,⟨2,⟨-10,0,0,5⟩,⟨0,4,-4,2⟩,⟨4,0,4,-4⟩,⟨6,-4,0,-1⟩⟩⟩,⟨⟨10,⟨3,0,5,0⟩,⟨2,0,0,0⟩,⟨7,5,5,10⟩⟩,⟨1,⟨0,5,0,0⟩,⟨-2,0,-2,2⟩,⟨2,-3,0,0⟩,⟨0,-2,2,-1⟩⟩⟩,⟨⟨10,⟨3,5,5,0⟩,⟨2,5,0,0⟩,⟨7,5,5,5⟩⟩,⟨2,⟨0,0,10,-5⟩,⟨0,4,-4,2⟩,⟨4,-4,-2,1⟩,⟨-4,0,-4,4⟩⟩⟩,⟨⟨10,⟨3,5,0,0⟩,⟨2,5,0,0⟩,⟨7,5,5,10⟩⟩,⟨1,⟨10,-10,0,0⟩,⟨-4,6,0,0⟩,⟨-2,0,-2,2⟩,⟨-4,4,2,-1⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨2,5,0,5⟩,⟨7,5,10,10⟩⟩,⟨1,⟨10,-10,0,0⟩,⟨-6,6,-2,2⟩,⟨-6,4,0,1⟩,⟨2,0,2,-2⟩⟩⟩,⟨⟨10,⟨3,5,0,5⟩,⟨2,5,0,0⟩,⟨7,10,10,5⟩⟩,⟨1,⟨-5,5,-5,5⟩,⟨2,0,2,-2⟩,⟨0,-2,2,-1⟩,⟨3,-3,1,-1⟩⟩⟩] def cell004U1Tree : Cover := (.cut ⟨-1,0,-1,1⟩ (.cut ⟨-4,4,2,-1⟩ (.cut ⟨-2,3,0,0⟩ (.leaf 3 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,2)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 1 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨1,[(0,2),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 1 [⟨1,[(6,5)]⟩,⟨1,[(2,2)]⟩,⟨2,[(0,1),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 2 [⟨1,[(8,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,4)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]))) (.cut ⟨-6,4,0,1⟩ (.cut ⟨-3,3,-1,1⟩ (.leaf 4 [⟨1,[(5,10)]⟩,⟨1,[(0,2)]⟩,⟨1,[(1,1)]⟩,⟨1,[(2,2)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,2),(1,1)]⟩,⟨1,[(0,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])) (.cut ⟨0,-2,2,-1⟩ (.leaf 5 [⟨1,[(3,5)]⟩,⟨1,[(2,2)]⟩,⟨1,[(0,1)]⟩,⟨2,[(0,1),(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD]) (.leaf 0 [⟨1,[(11,5)]⟩,⟨1,[(0,2)]⟩,⟨1,[(2,4)]⟩,⟨1,[(1,1)]⟩,zD,zD,zD,zD,zD,zD,zD,zD])))) def cell004U2Tiles : Array Tile := #[⟨⟨2,⟨1,1,1,1⟩,⟨1,1,1,1⟩,⟨1,1,1,1⟩⟩,⟨1,⟨0,0,2,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩,⟨0,0,0,0⟩⟩⟩] def cell004U2Tree : Cover := (.leaf 0 [⟨1,[(3,2)]⟩,zD,zD,zD,⟨1,[(5,1)]⟩,⟨1,[(2,2),(8,1)]⟩,⟨1,[(5,1),(8,1)]⟩,⟨1,[(2,2)]⟩,⟨1,[(5,1),(6,1)]⟩,⟨1,[(1,2)]⟩,zD,zD]) def box004 : Fin 8 → RegionCertificate := ![⟨cell004L0aTiles,cell004L0aTree⟩, ⟨cell004L0bTiles,cell004L0bTree⟩, ⟨cell004L01Tiles,cell004L01Tree⟩, ⟨cell004L02Tiles,cell004L02Tree⟩, ⟨cell004L12Tiles,cell004L12Tree⟩, ⟨cell004U0Tiles,cell004U0Tree⟩, ⟨cell004U1Tiles,cell004U1Tree⟩, ⟨cell004U2Tiles,cell004U2Tree⟩] def certifiedBox004 : CertifiedBox 0 0 4 := ⟨box004, 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