Proposition 42 (⇐), p. 28 — a (d+1)-dimensional pseudo-cube B gives a d-dimensional good complex C(B)
ProvedMulticlassDS.NatGap.prop42_pseudo_cube_good_complexLet be a pseudo-cube of dimension . Then the complex , whose faces are the subsets of the sets for , is a good simplicial complex of dimension .
This is the converse half of the equivalence between pseudo-cubes and good complexes; together with the first half it shows that every concept class of this kind is a properly colored good complex and conversely.
Formalization Note The paper states the converse for a "-dimensional pseudo-cube" and a "-dimensional" complex; it is indexed here by and to avoid natural-number subtraction (at the page's complex would be "-dimensional"). The vertex type is Fin (d + 1); only the vertices that occur in faces matter. Replacement is the version with a new vertex.
import Mathlib import Definitions.Def_MulticlassDS_NatGap_Dimensions import Definitions.Def_MulticlassDS_NatGap_Complexes
namespace MulticlassDS.NatGap
theorem prop42_pseudo_cube_good_complex {Y : Type*} (d : ℕ) (B : Set (Fin (d + 1) → Y))
(hB : IsPseudoCube B) :
IsGood (complexOf B) d := by sorry
end MulticlassDS.NatGap
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.