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 be a full-dimensional convex polytope in with vertices. A facet is a three-dimensional face, and a vertex is an extreme point. Then the number of facets satisfies
Facts & Assumptions
Given: A full-dimensional convex 4-polytope with vertices.
Euler counting for a finite planar triangulation: a triangulation of a convex planar polygonal domain with vertices and hull sites has exactly bounded triangles, by the local angle-and-incidence count.
Proof
Fix a vertex of and let be the convex hull of its other vertices. Since is extreme, . Writing as the continuous image of the compact coefficient simplex shows that is compact, so choose minimizing . For every and , , hence . Expanding, dividing by , and letting gives . Therefore satisfies for every . Choose smaller than every gap over the other vertices. The section is a cross-section of the cone generated by the directions . Indeed, the segment meets it at , and if , then are nonnegative, sum to , and give . Thus . The cone is four-dimensional because the vertex differences span , so its transverse section is three-dimensional. A face of this cone is generated by the directions of the corresponding face of through : a supporting linear inequality of the cone restricts to a supporting inequality of tight at , and conversely the facets active at define the cone. Therefore its extreme rays correspond to edges at , and its three-dimensional faces correspond to facets of containing . A facet of not containing 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 correspond to edges of at and its facets correspond to facets of containing . Write for the numbers of vertices and facets of .
Choose a facet of . A viewpoint just outside a relative-interior point of gives a Schlegel projection onto its plane: each ray through an interior point of enters 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 ; 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 with sites and hull sites, where is the number of vertices of and .
There are bounded facets in the Schlegel triangulation, and each contributes at least one triangle, so . By [F1], . Therefore .
Count vertex-facet incidences. Every facet of a four-dimensional polytope has at least four vertices, so . By step 3.1 and the fact that each edge has two endpoints, .
The graph of is simple, so . Step 4.1 yields , hence .
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
- CGAL 6.3 User Manual, 3D Triangulations, Complexity and Performance (standard reference, not scraped)
- Mark de Berg et al., Computational Geometry: Algorithms and Applications, 3rd ed., Chapter 9 (standard reference, not scraped)