AFTD Auto-Formalizing Theoretical Domains

CubicEdge

abbrev

For a natural number n, CubicEdge n is the subtype of 3-element subsets of Fin n, representing a hyperedge in a 3-uniform hypergraph on n vertices.

Statement

abbrev CubicEdge (n : ℕ)
Defined in
Quantum 8, 1422 (2024)
Verified
06 Nov 2026
Axioms
none listed
Used by 5
  • cubicHypergraphMeasureFor each natural number n, cubicHypergraphMeasure n is the probability measure on CubicHypergraph n induced by the uniform probability…
  • f2CubicEdgeCondition_witness_zeroNon-vacuity of the fourth-moment predicate: u = 0 and y = 0 always satisfy f2CubicEdgeCondition, so the predicate is not empty for any n.
  • instIsProbabilityMeasureCubicHypergraphMeasureFor every natural number n, cubicHypergraphMeasure n is a probability measure in the sense of MeasureTheory.IsProbabilityMeasure.
  • CubicHypergraphFor a natural number n, CubicHypergraph n is the type of finite sets of 3-element subsets of Fin n, representing the edge set of a…
  • f2CubicEdgeConditionThe F₂ 'fourth-moment evenness' predicate: given u : (Fin 2)^n and y : Fin 4 → (Fin 2)^n, one has y 3 = y 0 + y 1 + y 2 and, for every…

Read back from the Lean

For a natural number n, CubicEdge n is defined as the type (subtype) of all finite subsets e of Fin n such that the cardinality of e is 3 (i.e., 3-element subsets of {0, ..., n - 1}).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The subtype of 3-element subsets of Fin n. -/
abbrev CubicEdge (n : ℕ) := { e : Finset (Fin n) // e.card = 3 }
See it in the graphDiscuss this resultChallenge it