is_facet
def
A subset F of a real vector space is a facet of P if F is a maximal proper nonempty extreme set of P.
Statement
def is_facet {E : Type*} [AddCommMonoid E] [Module ℝ E] (P F : Set E) : Prop
- Defined in
- folklore; Ziegler, Lectures on Polytopes
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Used by 1
- polytope_facetsThe set of all facets of a subset P of a real vector space is the collection of all maximal proper nonempty extreme sets of P.
Read back from the Lean
Let $E$ be an additive commutative monoid and a module over $\mathbb{R}$. For subsets $P, F \subseteq E$, is_facet P F is defined as the proposition that:
1. $F$ is an extreme set of $P$ over $\mathbb{R}$ (IsExtreme ℝ P F),
2. $F$ is nonempty (F.Nonempty),
3. $F \neq P$, and
4. for all subsets $G \subseteq E$, if $G$ is an extreme set of $P$ over $\mathbb{R}$ and $F \subseteq G$, then $G = F$ or $G = P$ (i.e., $F$ is a maximal proper extreme set of $P$).
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
/-- A facet of a set P in a real vector space is a maximal proper nonempty extreme subset of P. -/ def is_facet {E : Type*} [AddCommMonoid E] [Module ℝ E] (P F : Set E) : Prop := IsExtreme ℝ P F ∧ F.Nonempty ∧ F ≠ P ∧ ∀ G, IsExtreme ℝ P G → F ⊆ G → G = F ∨ G = P