Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A convex 4-polytope has at most m(m−3)/2 facets

Statement

Let Q be a full-dimensional convex polytope in R4 with m≥5 vertices. A facet is a three-dimensional face, and a vertex is an extreme point. Then the number f3 of facets satisfies f3≤m(m−3)2.

Facts & Assumptions

Given: A full-dimensional convex 4-polytope Q with m≥5 vertices.

[F1]

Euler counting for a finite planar triangulation: a triangulation of a convex planar polygonal domain with d vertices and k hull sites has exactly 2d−2−k bounded triangles, by the local angle-and-incidence count.

Proof

1.1givenchooseconstructalgebra

Fix a vertex v of Q and let C be the convex hull of its other vertices. Since v is extreme, v∉C. Writing C as the continuous image of the compact coefficient simplex shows that C is compact, so choose q∈C minimizing ∥v−q∥. For every y∈C and 0<t≤1, q+t(y−q)∈C, hence ∥v−q−t(y−q)∥2≥∥v−q∥2. Expanding, dividing by t, and letting t↓0 gives (v−q)⋅(y−q)≤0. Therefore ℓ(x)=(v−q)⋅x satisfies ℓ(v)−ℓ(y)≥∥v−q∥2>0 for every y∈C. Choose δ>0 smaller than every gap gu=ℓ(v)−ℓ(u)>0 over the other vertices. The section Qv=Q∩{ℓ=ℓ(v)−δ} is a cross-section of the cone generated by the directions u−v. Indeed, the segment [v,u] meets it at xu=v+δgu(u−v), and if x=λvv+∑u≠vλuu∈Qv, then μu=λugu/δ are nonnegative, sum to 1, and give x=∑u≠vμuxu. Thus Qv=conv⁡{xu:u≠v}. The cone is four-dimensional because the vertex differences span R4, so its transverse section is three-dimensional. A face of this cone is generated by the directions of the corresponding face of Q through v: a supporting linear inequality of the cone restricts to a supporting inequality of Q tight at v, and conversely the facets active at v define the cone. Therefore its extreme rays correspond to edges at v, and its three-dimensional faces correspond to facets of Q containing v. A facet of Q not containing v misses the section because all its vertices lie below the section level. Intersecting cone faces with the transverse section lowers dimension by one, so the vertices of Qv correspond to edges of Q at v and its facets correspond to facets of Q containing v. Write dv,tv for the numbers of vertices and facets of Qv.

2.1step 1.1constructchoosealgebra

Choose a facet F0 of Qv. A viewpoint just outside a relative-interior point of F0 gives a Schlegel projection onto its plane: each ray through an interior point of F0 enters Qv there and, by convexity and boundedness, has a unique exit point on the opposite boundary. The set of such viewpoints contains an open region. The exit points cover F0; uniqueness makes projected facet interiors disjoint, and shared edges project to shared boundaries. Choose the viewpoint generically within this region so projected vertices are distinct and no three projected vertices are collinear. A pair coincidence forces the viewpoint onto the line through that pair; collinearity of three projected vertices forces it into the plane through those three noncollinear vertices. These finitely many proper algebraic sets cannot exhaust an open region: each lies in the zero set of a nonzero polynomial, and a nonzero polynomial cannot vanish on an open set (in one variable it has finitely many roots; induction on the variables applied to its coefficient polynomials proves the claim). Triangulate each projected convex polygonal facet by joining one vertex to its nonadjacent vertices. This yields a triangulation of F0 with dv sites and kv hull sites, where kv is the number of vertices of F0 and kv≥3.

3.1F1step 2.1algebra

There are tv−1 bounded facets in the Schlegel triangulation, and each contributes at least one triangle, so tv−1≤Tv. By [F1], Tv=2dv−2−kv. Therefore tv≤2dv−1−kv≤2dv−4.

4.1step 3.1algebra

Count vertex-facet incidences. Every facet of a four-dimensional polytope has at least four vertices, so 4f3≤∑vtv. By step 3.1 and the fact that each edge has two endpoints, ∑vtv≤2∑vdv−4m=4f1−4m.

5.1step 4.1algebra∎

The graph of Q is simple, so f1≤(m2). Step 4.1 yields 4f3≤4f1−4m, hence f3≤f1−m≤(m2)−m=m(m−3)/2.

Depends on

Used by

Dependency tree · two levels

2 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources