Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
140 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Bounds on Embeddings of Triangulations of Spheres (2301.04394v3)

Published 11 Jan 2023 in math.CO and math.MG

Abstract: Borcea and Streinu showed that the upper bound of the number of congruence classes of a minimally $d$-volume rigid $(d+1)$-uniform hypergraph on $n$ vertices in $\mathbb{R}d$ increases exponentially in $n$ and $d$. We show that this result also holds for triangulations of $\mathbb{S}2$ in $\mathbb{R}2$, and then find a geometrically motivated bound linear in $n$ for bipyramids. By the methods used to deduce this bound, we show that, in general, global $d$-volume rigidity in $\mathbb{R}d$ is not a generic property of a $(d+1)$-uniform hypergraph.

Citations (2)

Summary

We haven't generated a summary for this paper yet.