English
Related papers

Related papers: Maximal triangulations of a regular prism

200 papers

We consider a spherical antiprism. It is a convex polyhedron with $2n$ vertices in the spherical space $\mathbb{S}^3$. This polyhedron has a group of symmetries $S_{2n}$ generated by a mirror-rotational symmetry of order $2n$, i.e. rotation…

Metric Geometry · Mathematics 2021-10-26 Nikolay Abrosimov , Bao Vuong

We prove that triangulations with maximum degree at most 5 satisfy the List-Edge-Coloring Conjecture.

Combinatorics · Mathematics 2023-12-15 Joshua Harrelson , Jessica McDonald

It is known that any infinite frieze comes from a triangulation of an annulus by Baur, Parsons and Tschabold. In this paper we show that each periodic infinite frieze determines a triangulation of an annulus in essentially a unique way.…

Combinatorics · Mathematics 2022-04-05 Karin Baur , Ilke Canakci , Karin M. Jacobsen , Maitreyee C. Kulkarni , Gordana Todorov

A set of lines in $\mathbb{R}^n$ is called equiangular if the angle between each pair of lines is the same. We address the question of determining the maximum size of equiangular line sets in $\mathbb{R}^n$, using semidefinite programming…

Metric Geometry · Mathematics 2014-05-27 Alexander Barg , Wei-Hsuan Yu

In this paper, we show that the maximum number of points in $d\geq3$ dimensions determining exactly 2 distinct triangles is $2d$. We further show that this maximum is uniquely achieved by the vertices of the $d$-orthoplex. We build upon the…

Combinatorics · Mathematics 2024-03-27 Hazel N. Brenner , James S. Depret-Guillaume , Eyvindur A. Palsson , Steven Senger

We consider right prisms with horizontal quadrilateral bases and tops, and vertical rectangular sides. We look for examples where all the edges, face diagonals and space diagonals are integers. We find examples when the base is an isosceles…

Number Theory · Mathematics 2010-06-17 Allan J. MacLeod

Let $h(n)$ denote the maximum number of triangles with angles between $59^\circ$ and $61^\circ$ in any $n$-element planar set. Our main result is an exact formula for $h(n)$. We also prove $h(n)= n^3/24+ O(n \log n)$ as $n\to \infty$.…

Combinatorics · Mathematics 2019-05-14 Imre Bárány , Zoltán Füredi

We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically $12^n…

Combinatorics · Mathematics 2009-07-07 Oswin Aichholzer , David Orden , Francisco Santos , Bettina Speckmann

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

We consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with $n$ vertices. We give exact algorithms that solve these problems in time…

Computational Geometry · Computer Science 2014-10-08 Sergio Cabello , Otfried Cheong , Christian Knauer , Lena Schlipf

We study maximal regularity in interpolation spaces for the sum of three closed linear operators on a Banach space, and we apply the abstract results to obtain Besov and H\"older maximal regularity for complete second order Cauchy problems…

Functional Analysis · Mathematics 2014-04-14 Charles J. K. Batty , Ralph Chill , Sachi Srivastava

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

In this paper, we obtain the counting formulaes of convex pentagons and convex hexagons, respectively, in an $n$-triangular net by solving the corresponding recursive formulaes.

Combinatorics · Mathematics 2010-12-21 Jun-Ming Zhu

We propose a conjecture for the limit of mean-field spin glasses with a bipartite structure, and show that the conjectured limit is an upper bound. The conjectured limit is described in terms of the solution of an infinite-dimensional…

Probability · Mathematics 2021-06-02 Jean-Christophe Mourrat

Maximal $(k+1)$-crossing-free graphs on a planar point set in convex position, that is, $k$-triangulations, have received attention in recent literature, with motivation coming from several interpretations of them. We introduce a new way of…

Combinatorics · Mathematics 2012-06-14 Vincent Pilaud , Francisco Santos

P. Arnoux and A. Marin showed that any triangulation of $\mathbb{RP}^n$ contains more than $\frac{(n+1)(n+2)}{2}$ vertices if $n \geq 3$. We construct some natural triangulation of $\mathbb{RP}^n$ with $\frac{n(n+5)}{2}-1$ vertices for all…

Geometric Topology · Mathematics 2015-04-16 Soumen Sarkar

The aim of this paper is the determination of the largest $n$-dimensional polytope with $n+3$ vertices of unit diameter. This is a special case of a more general problem proposed by Graham.

Combinatorics · Mathematics 2007-05-23 Andreas Klein , Markus Wessler

In this paper, claims by Lemmens and Seidel in 1973 about equiangular sets of lines with angle $1/5$ are proved by carefully analyzing pillar decompositions, with the aid of the uniqueness of two-graphs on $276$ vertices. The Neumann…

Combinatorics · Mathematics 2019-08-30 Yen-chi Roger Lin , Wei-Hsuan Yu

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

The objects of study are triangulations of the dilated standard triangle in the plane. Motivated by work on T-curves (Geiselmann et al., 2026), the focus lies on unimodular triangulations with a fixed symmetry axis. Lower and upper bounds…

Combinatorics · Mathematics 2026-05-15 Kamillo Ferry , Michael Joswig , Jörg Rambau