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 }