2024-10-29 | | Total: 2
We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth and Barret-Hume on thick embeddings of graphs (or complexes) into various spaces. We present here a conjecture of Itai Benjamini that suggest that the lower bound of the volume of thick embeddings of finite graphs into locally finite, non-planar, transitive graphs, obtained by the separation profile, is tight. Let $Y$ be a Cayley graph of a group with polynomial growth, we prove that any finite bounded-degree graph $G$ admits a coarse $C\log(1+|G|)$-wiring into $Y$ with the optimal volume suggested by the conjecture. Additionally, for the concrete case where $Y$ is a Cayley graph of the 3 dimensional discrete Heisenberg group, we prove that any finite bounded-degree graph $G$ admits a $1$-thick embedding into $Y$, with optimal volume up to factor $\log^2(1+|G|)$.
Divisible convex sets have long been important in the study of Hilbert geometries. When a divisible convex set is an ellipsoid, the Hilbert geometry it induces is the hyperbolic space. In general, strictly convex divisible domains exhibit negative curvature properties, but only the ellipsoid is a CAT(0) space. The notion of p-uniform convexity from the theory of Banach spaces has been proposed as a generalization of the Alexandrov-Toponogov comparison theorems to Finsler manifolds. We prove that a natural Finsler metric on a strictly convex divisible domain is $\beta$-uniformly convex, where the exact constant $\beta$ is related to the regularity of the boundary.