Related papers: The asymptotic diameter of cyclohedra

We classify the ODEs that correspond to elliptic CR-manifolds with maximal isotropy. It follows that the dimension of the isotropy group of an elliptic CR-manifold can be only 10 (for the quadric), 4 (for the listed examples) or less. This…

In this paper, we show that the oriented diameter of any $n$-vertex $2$-connected near triangulation is at most $\lceil{\frac{n}{2}}\rceil$ (except for seven small exceptions), and the upper bound is tight. This extends a result of Wang…

We provide a sharp estimate for the asymptotic number of lattice zonotopes, inscribed in $[0,n ]^d$ when $n$ tends to infinity. Our estimate refines the logarithmic equivalent established by Barany, Bureaux, and Lund when the sum of the…

A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s \ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its…

The arboricity of a discrete 2-sphere is always 3. The arboricity of any other discrete 2-dimensional surface is always 4. For d-manifolds of dimension larger than 2, the arboricity can be arbitrary large and must be larger than d.

The signaling dimension of any given physical system represents its classical simulation cost, that is, the minimum dimension of a classical system capable of reproducing all the input/output correlations of the given system. The signaling…

We prove that the expected area of the amoeba of a complex plane curve of degree $d$ is less than $\displaystyle{3\ln(d)^2/2+9\ln(d)+9}$ and once rescaled by $\ln(d)^2$, is asymptotically bounded from below by $3/4$. In order to get this…

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

We prove that Dirichlet stereohedra for non-cubic crystallographic groups in dimension 3 cannot have more than 80 facets. The bound depends on the particular crystallographic group considered and is above 50 only on 9 of the 97 affine…

For any integer $n\geq 2$, we prove that for any large enough integer $d$, with large probability the injectivity radius of a random degree $d$ complex hypersurface in $\C P^n$ is larger than $d^{-\frac{1}2(3n+2)}$. Here the hypersurface is…

Despite all attempts, exact solutions for black rings in more than five dimensions remain elusive. In this paper we clarify some of the reasons for that, in particular we show that a peculiar symmetry of the five--dimensional black ring -…

Consider a variant of the graph diameter of a polyhedron where each step in a walk between two vertices travels maximally in a circuit direction instead of along incident edges. Here circuit directions are non-trivial solutions to…

A graph $G$ with $d+1$ distinct eigenvalues is called strongly distance-regular if $G$ itself is distance-regular, and its distance-$d$ graph $G_d$ is strongly-regular. In this note we provide a spectral characterization of those…

Let G, a subset of O(4), act isometrically on the 3-sphere. In this article we calculate a lower bound for the diameter of the quotient spaces $S^3/G$. We find it to be ${1/2}\arccos(\frac{\tan(\frac{3 \pi}{10})}{\sqrt3})$, which is exactly…

The L\"obell polyhedra form an infinite family of compact right-angled hyperbolic polyhedra in dimension $3$. We observe, through both elementary and more conceptual means, that the ``systoles'' of the L\"obell polyhedra approach $0$, so…

We study the combinatorial complexity of D-dimensional polyhedra defined as the intersection of n halfspaces, with the property that the highest dimension of any bounded face is much smaller than D. We show that, if d is the maximum…

We prove that $\operatorname{vol}(S^{d})/8$ is the highest volume of a pair of $d$-dimensional isospectral and non-isometric spherical orbifolds for any $d\geq5$. Furthermore, we show that $\operatorname{vol}(S^{2n-1})/11$ is the highest…

We consider conformal gravity boundary conditions and outline the highest dimensional non-trivial asymptotic symmetry algebras of conformal gravity. The highest among them is five dimensional and leads to a global geon solution.

We define an analogue of the cube and an analogue of the 5-wedge in higher dimensions, each with $2d+2$ vertices and $d^2+2d-3$ edges. We show that these two are the only minimisers of the number of edges, amongst d-polytopes with $2d+2$…

Let $C$ be a binary code of length $n$ with distances $0<d_1<\cdots<d_s\le n$. In this note we prove a general upper bound on the size of $C$ without any restriction on the distances $d_i$. The bound is asymptotically optimal.