AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it