English
Related papers

Related papers: A Quantitative Steinitz Theorem for Plane Triangul…

200 papers

Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…

Computational Geometry · Computer Science 2007-05-23 Rolf Klein , Martin Kutz

The aim of this paper is to introduce a generalization of Steiner symmetrization in Euclidean space for spherical space, which is the dual of the Steiner symmetrization in hyperbolic space introduced by J. Schneider (Manuscripta Math. 60:…

Metric Geometry · Mathematics 2025-01-23 Bushra Basit , Steven Hoehner , Zsolt Lángi , Jeff Ledford

We show that in any triangulated 3-manifold, every index n topologically minimal surface can be transformed to a surface which has local indices (as computed in each tetrahedron) that sum to at most n. This generalizes classical theorems of…

Geometric Topology · Mathematics 2012-10-18 David Bachman

Aronhold's classical result states that a plane quartic can be recovered by the configuration of any Aronhold systems of bitangents, i.e. special 7-tuples of bitangents such that the six points at which any subtriple of bitangents touches…

Algebraic Geometry · Mathematics 2014-09-30 Francesco Dalla Piazza , Alessio Fiorentino , Riccardo Salvati Manni

We prove that in any $\mathbb{Z}^n$-periodic triangulation of $\mathbb{R}^n$ the number of $\mathbb{Z}^n$-orbits of $n$-dimensional simplices is at least the tensor rank of the $n$th determinant tensor. The latter is known to be at least…

Combinatorics · Mathematics 2025-09-29 Sergey Avvakumov , Roman Karasev

Toeplitz's Square Peg Problem asks whether every continuous simple closed curve in the plane contains the four vertices of a square. It has been proved for various classes of sufficiently smooth curves, some of which are dense, none of…

Metric Geometry · Mathematics 2022-03-21 Benjamin Matschke

We prove that the number of dissections of a given polygon into triangles with fixed areas of faces is finite and that an equidissection is algebraic as long as the vertices of the original polygon have algebraic coordinates.

Combinatorics · Mathematics 2024-02-13 Ivan Frolov

We study extensions and generalizations of the Schmidt Subspace Theorem in various settings. In particular, we prove results for algebraic points of bounded degree, giving a sharp version of Schmidt's theorem for quadratic points in the…

Number Theory · Mathematics 2015-11-03 Aaron Levin

This paper aims to show that there exists a triangulation of the Heisenberg group $\mathbb{H}^n$ into singular simplexes with regularity properties on both the low-dimensional and high-dimensional layers. For low dimensions, we request our…

Metric Geometry · Mathematics 2023-05-15 Giovanni Canarecci

It is shown that any subset $E$ of a plane over a finite field $\F_q$, of cardinality $|E|>q$ determines not less than $\frac{q-1}{2}$ distinct areas of triangles, moreover once can find such triangles sharing a common base. It is also…

Combinatorics · Mathematics 2012-05-02 Alex Iosevich , Misha Rudnev , Yujia Zhai

The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch…

Combinatorics · Mathematics 2015-04-23 Steffen Borgwardt , Jesús A. De Loera , Elisabeth Finhold , Jacob Miller

Simplicial quantum gravity has been proposed as a regularization for four dimensional quantum gravity. The partition function is constructed by performing a weighted sum over all triangulations of the 4-sphere. The model is well-defined…

High Energy Physics - Lattice · Physics 2009-10-22 J. Ambjorn , J. Jurkiewicz

A covering path for a finite set $P$ of points in the plane is a polygonal path such that every point of $P$ lies on a segment of the path. The vertices of the path need not be at points of $P$. A covering path is plane if its segments do…

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible…

Combinatorics · Mathematics 2013-06-04 M. J. Chávez , S. Lawrencenko , A. Quintero , M. T. Villar

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's…

Combinatorics · Mathematics 2025-10-31 Dominique Maldague , Hong Wang , Dmitrii Zakharov

We give an alternate proof of Schnyder's Theorem, that the incidence poset of a graph $G$ has dimension at most three if and only if $G$ is planar.

Combinatorics · Mathematics 2016-06-30 Fidel Barrera-Cruz , Penny Haxell

We show that generalised geometry gives a unified description of maximally supersymmetric consistent truncations of ten- and eleven-dimensional supergravity. In all cases the reduction manifold admits a "generalised parallelisation" with a…

High Energy Physics - Theory · Physics 2014-01-16 Kanghoon Lee , Charles Strickland-Constable , Daniel Waldram

Let's have $n$ points in the space such that the maximum distance between any of them is $a$. We prove that there exists a sphere of radius $r \leq a \frac{\sqrt(6)}{4}$ that contains in its interior or on its surface all these points.…

General Mathematics · Mathematics 2011-11-09 Florentin Smarandache

A book of size b in a graph is an edge that lies in b triangles. Consider a graph G with n vertices and \lfloor n^2/4\rfloor +1 edges. Rademacher proved that G contains at least \lfloor n/2\rfloor triangles, and Erdos conjectured and…

Combinatorics · Mathematics 2010-02-09 Dhruv Mubayi

Ratner's theorem implies topological rigidity of immersed totally geodesic subspaces of noncompact type in finite-volume locally symmetric spaces. In higher rank and infinite volume, however, counter-examples to this rigidity have remained…

Geometric Topology · Mathematics 2026-02-18 Subhadip Dey , Hee Oh