arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Roman Prosanov

4 paper(s) by this author · All BibTeX
2026-07-16
Second-order rigidity of coned polytope frameworks and the stress-flex conjecture from a vector-valued Schläfli formula
A coned polytope framework (CPF) is the bar-joint framework obtained from the 1-skeleton of a convex polytope by coning over some interior point. It was recently shown that CPFs are rigid, though the exact order of rigidity remained open. In this paper we introduce the Wachspress stress and use it to show that CPFs are prestress stable, in particular, second-order rigid. To this end, we resolve the stress-flex conjecture in the case of the Wachspress stress by identifying its dual formulation as a corollary of a vector-valued Schläfli-type formula introduced by Schlenker and Souam. We give a new and purely discrete-geometric proof of this generalized Schläfli formula.
2018-11-09
On a relation between packing and covering densities of convex bodies
Published • View PublicationBIB
We show that a convex body admits a translative dense packing in $\mathbb{R}^d$ if and only if it admits a translative economical covering.
2017-11-08 v2
Chromatic numbers of spheres
Published • View PublicationBIB
The chromatic number of a subset of Euclidean space is the minimal number of colors sufficient for coloring all points of this subset in such a way that any two points at the distance 1 have different colors. We give new upper bounds for chromatic numbers of spheres.
2016-10-10 v3
A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space
Published • View PublicationBIB
The chromatic number $χ(\mathbb{R}^n)$ of the Euclidean space $\mathbb{R}^n$ is the smallest number of colors sufficient for coloring all points of the space in such a way that any two points at the distance 1 have different colors. In 1972 Larman--Rogers proved that $χ(\mathbb{R}^n) \leq (3 + o(1))^n$. We give a new proof of this bound.