Discrete Curvatures and Convex Polytopes

Abstract. We study Forman–Ricci and effective resistance curvatures on the skeleta of convex polytopes. Our guiding questions are, How frequently do polytopal graphs exhibit everywhere-positive curvature, and what structural constraints does positivity impose? For Forman–Ricci curvature, we derive an exact identity for the average edge curvature in terms of flag [Formula: see text]-numbers and establish the existence of infinite families of Forman–Ricci-positive polytopes in every fixed dimension [Formula: see text]. We prove finiteness results in low dimension: there are only finitely many Forman–Ricci-positive 3- and 4-polytopes; for [Formula: see text] we show finiteness in the simplicial case and conjecture its extension to 5-polytopes more generally. For the resistance curvature [Formula: see text] we establish the existence of infinite families of resistance-positive polyhedral graphs for all [Formula: see text], and we provide a quantitative lower bound for [Formula: see text] in a simple 3-polytope in terms of the lengths of the three 2-faces incident to [Formula: see text]. This bound leads to constructions of non-vertex transitive, resistance-positive 3-polytopes via [Formula: see text]-operations, and a degree-based obstruction showing that if each neighbor of [Formula: see text] has degree at most [Formula: see text], then [Formula: see text]. Our results suggest that positive curvature on polytopal skeleta is rare and constrained.

Authors

Institutions

Publication Details

Journal
SIAM Journal on Discrete Mathematics
Published
2026-10-28
DOI
https://doi.org/10.1137/25m1812786
Primary Topic
Geometric Analysis and Curvature Flows
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Discrete Curvatures and Convex Polytopes

Sawyer Jack Robertson, José Alejandro Samper, Jesús A. De Loera, Jillian Eddy
SIAM Journal on Discrete Mathematics
Geometric Analysis and Curvature Flows
article

Discrete Curvatures and Convex Polytopes

Sawyer Jack Robertson, José Alejandro Samper, Jesús A. De Loera, Jillian Eddy
article en

Abstract

Abstract. We study Forman–Ricci and effective resistance curvatures on the skeleta of convex polytopes. Our guiding questions are, How frequently do polytopal graphs exhibit everywhere-positive curvature, and what structural constraints does positivity impose? For Forman–Ricci curvature, we derive an exact identity for the average edge curvature in terms of flag [Formula: see text]-numbers and establish the existence of infinite families of Forman–Ricci-positive polytopes in every fixed dimension [Formula: see text]. We prove finiteness results in low dimension: there are only finitely many Forman–Ricci-positive 3- and 4-polytopes; for [Formula: see text] we show finiteness in the simplicial case and conjecture its extension to 5-polytopes more generally. For the resistance curvature [Formula: see text] we establish the existence of infinite families of resistance-positive polyhedral graphs for all [Formula: see text], and we provide a quantitative lower bound for [Formula: see text] in a simple 3-polytope in terms of the lengths of the three 2-faces incident to [Formula: see text]. This bound leads to constructions of non-vertex transitive, resistance-positive 3-polytopes via [Formula: see text]-operations, and a degree-based obstruction showing that if each neighbor of [Formula: see text] has degree at most [Formula: see text], then [Formula: see text]. Our results suggest that positive curvature on polytopal skeleta is rare and constrained.

SIAM Journal on Discrete MathematicsVol. 40(4)
Pontificia Universidad Católica de Chile (CL), University of California San Diego (US), University of California, Davis (US)
National Science Foundation, Fondo Nacional de Desarrollo Científico y Tecnológico
Openalex Percentile: Top 97%
Geometric Analysis and Curvature Flows
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon