English
Related papers

Related papers: Some Counterexamples for Compatible Triangulations

200 papers

W. M. Hirsch formulated a beautiful conjecture on diameters of convex polyhedra.I suggest a new viewpoint with the deformation and moduli of polytopes.

Combinatorics · Mathematics 2008-04-25 Yuji Odaka

We outline the proof that non-triangulable manifolds exist in any dimension greater than four. The arguments involve homology cobordism invariants coming from the Pin(2) symmetry of the Seiberg-Witten equations. We also explore a related…

Geometric Topology · Mathematics 2024-02-21 Ciprian Manolescu

One classical result of Freimann gives the optimal lower bound for the cardinality of A+A if A is a d-dimensional finite set in the Euclidean d-space. Matolcsi and Ruzsa have recently generalized this lower bound to |A+kB| if B is…

Combinatorics · Mathematics 2016-02-08 Karoly Boroczky , Francisco Santos , Oriol Serra

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications…

Metric Geometry · Mathematics 2007-05-23 Mike Develin , Bernd Sturmfels

For a set $A$ of points in the plane, not all collinear, we denote by ${\rm tr}(A)$ the number of triangles in any triangulation of $A$; that is, ${\rm tr}(A) = 2i+b-2$ where $b$ and $i$ are the numbers of points of $A$ in the boundary and…

Combinatorics · Mathematics 2020-08-25 Károly J. Böröczky , Máté Matolcsi , Imre Z. Ruzsa , Francisco Santos , Oriol Serra

We utilize the obstruction theory of Galewski-Matumoto-Stern to derive equivalent formulations of the Triangulation Conjecture. For example, every closed topological manifold M^n with n > 4 can be simplicially triangulated if and only if…

Geometric Topology · Mathematics 2007-05-23 Duane Randall

The study of comparison theorems in geometry has a rich history. In this paper, we establish a comparison theorem for polyhedra in 3-manifolds with nonnegative scalar curvature, answering affirmatively a dihedral rigidity conjecture by…

Differential Geometry · Mathematics 2019-06-26 Chao Li

We establish that for any non-empty, compact set $K\subset\mathbb{R}_{\mathrm{sym}}^{3\times 3}$ the $1$- and $\infty$-symmetric div-quasiconvex hulls $K^{(1)}$ and $K^{(\infty)}$ coincide. This settles a conjecture in a recent work of…

Analysis of PDEs · Mathematics 2021-08-13 Linus Behn , Franz Gmeineder , Stefan Schiffer

We often rely on censuses of triangulations to guide our intuition in $3$-manifold topology. However, this can lead to misplaced faith in conjectures if the smallest counterexamples are too large to appear in our census. Since the number of…

Geometric Topology · Mathematics 2024-03-08 Benjamin A. Burton , Alexander He

We show certain standard constructions of the theory of Verdier triangulated categories to be valid in the Heller triangulated framework as well; viz. Karoubi hull, exactness of adjoints, localisation.

K-Theory and Homology · Mathematics 2013-01-15 Matthias Kuenzer

One can define what it means for a compact manifold with corners to be a "contractible manifold with contractible faces." Two combinatorially equivalent, contractible manifolds with contractible faces are diffeomorphic if and only if their…

Geometric Topology · Mathematics 2014-07-24 Michael W. Davis

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this…

Computational Geometry · Computer Science 2017-06-16 Robert Graham , Adam M. Oberman

We consider polyhedral approximations of strictly convex compacta in finite dimensional Euclidean spaces (such compacta are also uniformly convex). We obtain the best possible estimates for errors of considered approximations in the…

Functional Analysis · Mathematics 2010-10-13 Maxim V. Balashov , Dušan Repovš

Despite the moduli space of triangles being three dimensional, we prove the existence of two triangles which are not isometric to each other for which the first, second and fourth Dirichlet eigenvalues coincide, establishing a numerical…

Analysis of PDEs · Mathematics 2020-01-23 Javier Gómez-Serrano , Gerard Orriols

We present new examples of topologically convex edge-ununfoldable polyhedra, i.e., polyhedra that are combinatorially equivalent to convex polyhedra, yet cannot be cut along their edges and unfolded into one planar piece without overlap.…

Computational Geometry · Computer Science 2020-07-30 Erik D. Demaine , Martin L. Demaine , David Eppstein

The antiprism triangulation provides a natural way to subdivide a simplicial complex $\Delta$, similar to barycentric subdivision, which appeared independently in combinatorial algebraic topology and computer science. It can be defined as…

Combinatorics · Mathematics 2021-09-07 Christos A. Athanasiadis , Jan-Marten Brunink , Martina Juhnke-Kubitzke

We first introduce a notion of convex structure in generalized metric spaces, then we introduce tripartite contractions, tripartite semi-contractions, tripartite coincidence points, as well as tripartite best proximity points for a given…

General Topology · Mathematics 2019-04-24 Masoud Norouzian , Ali Abkar

In [7], Higashitani, Kummer, and Micha{\l}ek pose a conjecture about the symmetric edge polytopes of complete multipartite graphs and confirm it for a number of families in the bipartite case. We confirm that conjecture for a number of new…

Combinatorics · Mathematics 2024-04-03 Max Kölbl

We propose an efficient algorithm for computing a common eigenvector of a finite set of square matrices. As an immediate consequence we obtain an algorithm for determining whether the matrices admit a simultaneous triangulation, and, if so,…

Rings and Algebras · Mathematics 2023-09-27 Emanuel Malvetti

By counting with triangles and the octohedral axiom, we find a direct way to prove the formula of To\"en in \cite{Toen2005} for a triangulated category with (left) homological-finite condition.

Quantum Algebra · Mathematics 2008-08-27 Jie Xiao , Fan Xu