Related papers: On Nearly Optimal Paper Moebius Bands

We study the space complexity of sketching cuts and Laplacian quadratic forms of graphs. We show that any data structure which approximately stores the sizes of all cuts in an undirected graph on $n$ vertices up to a $1+\epsilon$ error must…

Inspired by Gromov's work on 'Metric inequalities with scalar curvature' we establish band width inequalities for Riemannian bands of the form $(V=M\times[0,1],g)$, where $M^{n-1}$ is a closed manifold. We introduce a new class of…

A minimal counterexample to the Erd\H{o}s-Gy\'arf\'as conjecture is a graph of minimum possible order and size with minimum degree at least 3 that contains no cycle whose length is a power of 2. Markstr\"om observed that any such graph must…

We prove that every smooth compact submanifold of $\R^n$ can be approximated up to a small isotopy by the real locus of a nonsingular complex algebraic subset of $\C^n$ defined over $\R$. This settles a version of a conjecture posed in 1952…

Given a compact quantizable pseudo-K\"ahler manifold $(M,\omega)$ of constant signature, there exists a Hermitian line bundle $(L,h)$ over $M$ with curvature $-2\pi i\,\omega$. We shall show that the asymptotic expansion of the Bergman…

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Based on a thorough numerical analysis of the spectrum of Harper's operator, which describes, e.g., an electron on a two-dimensional lattice subjected to a magnetic field perpendicular to the lattice plane, we make the following conjecture:…

In this paper we obtain an analogue of Toponogov theorem in dimension 3 for compact manifolds $M^3$ with nonnegative Ricci curvature and strictly convex boundary $\partial M$. Here we obtain a sharp upper bound for the length…

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…

How good is a triangulation as an approximation of a smooth curved surface or manifold? We provide bounds on the {\em interpolation error}, the error in the position of the surface, and the {\em normal error}, the error in the normal…

In this paper, we give an affirmative answer to Gromov's conjecture ([3, Conjecture E]) by establishing an optimal Lipschitz lower bound for a class of smooth functions on orientable open $3$-manifolds with uniformly positive sectional…

In this paper, we prove that, for any integer $n\ge 2,$ there exists an $\epsilon_{n} \ge 0$ so that if $M$ is an n-dimensional complete manifold with sectional curvature $ K_{M}\ge 1$ and if $M$ has conjugate radius bigger than…

We prove a theorem on the relationships between the lengths of sides of a spherical quadrilateral with three right angles. They are analogous to the relationships in the Lambert quadrilateral in the hyperbolic plane. We apply this theorem…

This} paper presents relations between least area and normal surfaces, embedded in either a Euclidean or hyperbolic $3$-manifold. A relaxed version of normal surfaces, termed quasi-normal, is introduced, and it is shown that under…

We prove that hypersurfaces of $\R^{n+1}$ which are almost extremal for the Reilly inequality on $\lambda_1$ and have $L^p$-bounded mean curvature ($p>n$) are Hausdorff close to a sphere, have almost constant mean curvature and have a…

We revisit the electronic structure and band topology of monolayer 1H-NbSe$_2$, which hosts both superconductivity and charge density wave, and its related compounds 1H-MoS$_2$, NbS$_2$, TaS$_2$, TaSe$_2$ and WS$_2$. We construct a 6-band,…

We study embedding a subset $K$ of the unit sphere to the Hamming cube $\{-1,+1\}^m$. We characterize the tradeoff between distortion and sample complexity $m$ in terms of the Gaussian width $\omega(K)$ of the set. For subspaces and several…

Let $\Omega$ be an open convex set in ${\mathbb R}^m$ with finite width, and let $v_{\Omega}$ be the torsion function for $\Omega$, i.e. the solution of $-\Delta v=1, v\in H_0^1(\Omega)$. An upper bound is obtained for the product of $\Vert…

Previous work of the authors studies minimal triangulations of closed 3-manifolds using a characterisation of low degree edges, embedded layered solid torus subcomplexes and 1-dimensional $\mathbb{Z}_2$-cohomology. The underlying blueprint…

We consider asymptotically flat Riemannian manifolds with nonnegative scalar curvature that are conformal to $\R^{n}\setminus \Omega, n\ge 3$, and so that their boundary is a minimal hypersurface. (Here, $\Omega\subset \R^{n}$ is open…