Rigidity and the lower bound theorem. I

DOI10.1007/BF01405094zbMATH Open0624.52004MaRDI QIDQ578590FDOQ578590

Gil Kalai

Publication date: 1987

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/143447

zbMATH Keywords

infinitesimal rigidityrigidity of graphsSteinitz theoremlower bound theoremmissing facesimplicial \(d\)-polytopetriangulated \(d\)-manifold

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Graph theory (05C99) Triangulating manifolds (57Q15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Neighborly 4-polytopes with 9 vertices
• The minimum number of vertices of a simple polytope
• The lower bound conjecture for 3- and 4-manifolds
• Partial Differential Relations
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• The Rigidity of Graphs
• The number of faces of a simplicial convex polytope
• Intersection homology theory
• A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
• A proof of the lower bound conjecture for convex polytopes
• The rigidity of graphs. II
• A counterexample to the rigidity conjecture for polyhedra
• Graph theorems for manifolds
• On acyclic simplicial complexes
• Combinatorics and commutative algebra
• Homomorphism theorems for graphs
• On the number of faces of simplicial complexes and the purity of Frobenius
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• The numbers of faces of simplicial polytopes
• A generalized lower‐bound conjecture for simplicial polytopes
• The rigidity of certain cabled frameworks and the second-order rigidity of arbitrary triangulated convex surfaces
• Geometrical problems concerning polyhedra in the large
• An extended Euler-Poincaré theorem
• Properties and characterizations of k ‐trees
• The 9-vertex complex projective plane
• Rigid and Flexible Frameworks
• On the graph structure of convex polyhedra in \(n\)-space
• The number of faces of polytope pairs and unbounded polyhedra
• Tightly Embedded 2-Dimensional Polyhedral Manifolds
• The unique 3-neighborly 4-manifold with few vertices
• Hyperconnectivity of graphs
• Triangulating 3-manifolds using 5 vertex link types
• The minimum number of faces of a simple polyhedron
• Quotient polytopes of cyclic polytopes. I: Structure and characterization
• Polytope pairs and their relationship to linear programming
• The rigidity of suspensions
• A comparison of primal and dual methods of linear programming
• 3-Pseudomanifolds with Preassigned Links
• Polytopes, graphs, and complexes

Cited In (only showing first 100 items - show all)

• Lower bound theorem for normal pseudomanifolds
• Rigidity and volume preserving deformation on degenerate simplices
• A homological interpretation of skeletal ridigity
• Skeletal rigidity of simplicial complexes. I
• Title not available (Why is that?)
• Bipartite rigidity
• The Excess Degree of a Polytope
• Rigidity and the Alexandrov-Fenchel inequality
• Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
• Complexity yardsticks for \(f\)-vectors of polytopes and spheres
• Buchsbaum\(^*\) complexes
• The rigidity of the graphs of homology spheres minus one edge
• Lower bound theorems for general polytopes
• On \(r\)-stacked triangulated manifolds
• On linkages in polytope graphs
• On stacked triangulated manifolds
• Projective background of the infinitesimal rigidity of frameworks
• Gorenstein rings through face rings of manifolds
• Affine and toric hyperplane arrangements
• Many triangulated spheres
• Empty simplices of polytopes and graded Betti numbers
• Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes
• Toric chordality
• Three-dimensional normal pseudomanifolds with relatively few edges
• A characterization of homology manifolds with \(g_{2}\geq 2\)
• Balanced Manifolds and Pseudomanifolds
• Higher chordality: from graphs to complexes
• Strongly minimal triangulations of \((S^{3} \times S^{1})^{\#3}\) and \((S^{3} \utimes S^{1})^{\#3}\)
• Inner diagonals of convex polytopes
• On stellated spheres and a tightness criterion for combinatorial manifolds
• Lower bounds for Buchsbaum\(^*\) complexes
• A characterization of simplicial polytopes with \(g_{2}=1\)
• Minimal triangulations of sphere bundles over the circle
• Small $f$-vectors of 3-spheres and of 4-polytopes
• The extended f-vectors of 4-polytopes
• Balanced complexes and complexes without large missing faces
• A new basis of polytopes
• On embeddability and stresses of graphs
• Minimal flag triangulations of lower-dimensional manifolds
• Lower bounds for cubical pseudomanifolds
• Weights on polytopes
• Topological finiteness for edge-vertex enumeration
• A Construction Principle for Tight and Minimal Triangulations of Manifolds
• Socles of Buchsbaum modules, complexes and posets
• P.L.-spheres, convex polytopes, and stress
• Separation index of graphs and stacked 2-spheres
• Tight combinatorial manifolds and graded Betti numbers
• On the numbers of faces of low-dimensional regular triangulations and shellable balls
• On the generalized lower bound conjecture for polytopes and spheres
• On simple polytopes
• Tight triangulations of closed 3-manifolds
• A proof of Kühnel's conjecture for \(n\geq k^ 2+3k\)
• Lifting inequalities for polytopes
• Skeletal rigidity of simplicial complexes. II
• Acute Geodesic Triangulations of Manifolds
• Applications of Klee's Dehn-Sommerville relations
• Simple convex polytopes and the strong Lefschetz theorem
• Lower-bound theorems for pseudomanifolds
• Rigidity and the lower bound theorem for doubly Cohen-Macaulay complexes
• On low-dimensional faces that high-dimensional polytopes must have
• An infinite family of tight triangulations of manifolds
• On \(k\)-stellated and \(k\)-stacked spheres
• Projected products of polygons
• On Kalai's conjectures concerning centrally symmetric polytopes
• On Walkup's class \(\mathcal K(d)\) and a minimal triangulation of \((S^3 \utimes S^1)^{\#3}\)
• Graded Betti numbers of balanced simplicial complexes
• Stacked polytopes and tight triangulations of manifolds
• Topological and combinatorial characterizations of normal 3-pseudomanifolds with \(g_2 \leq 5\)
• Triangulations with few vertices of manifolds with non-free fundamental group
• A lower bound theorem for centrally symmetric simplicial polytopes
• How many simplices are needed to triangulate a Grassmannian?
• Face numbers and the fundamental group
• On the number of simplices required to triangulate a Lie group
• A geometric lower bound theorem
• Systolic inequalities for the number of vertices
• Normal surfaces as combinatorial slicings
• Enumerative problems for arborescences and monotone paths on polytope graphs
• Vertex spanning planar Laman graphs in triangulated surfaces
• The merging operation and \((d-i)\)-simplicial \(i\)-simple \(d\)-polytopes
• Affine stresses: the partition of unity and Kalai's reconstruction conjectures
• A lower bound theorem for strongly regular CW spheres with up to \(2d+1\) Vertices
• Global rigidity of triangulated manifolds
• A characterization of normal 3-pseudomanifolds with at most two singularities
• Isometric embeddings in imaging and vision: facts and fiction
• Average Betti numbers of induced subcomplexes in triangulations of manifolds
• Designing optimization problems with diverse solutions
• Stable sets in flag spheres
• Rigid frameworks with dilation constraints
• Additive structures on \(f\)-vector sets of polytopes
• Volume rigidity and algebraic shifting
• Fair Division and Generalizations of Sperner- and KKM-type Results
• Lifting degenerate simplices with a single volume constraint
• Bipartite Rigidity
• On traces of \(d\)-stresses in the skeletons of lower dimensions of piecewise-linear \(d\)-manifolds
• Vertex spanning planar Laman graphs in triangulated surfaces
• Rigidity of symmetric simplicial complexes and the lower bound theorem
• Topology of complements of skeletons
• The numbers of edges of 5-polytopes with a given number of vertices
• Stable sets in flag spheres
• \(g\)-vectors of manifolds with boundary

This page was built for publication: Rigidity and the lower bound theorem. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q578590)