English
Related papers

Related papers: Maximal triangulations of a regular prism

200 papers

The aim of this paper is to consider the Lobachevskii geometry analog of a well-known Euclidian problem; namely: to find a triangle with two fixed sides and the maximum area

Metric Geometry · Mathematics 2009-11-30 Jane I. Alekseeva

For $n\geq 2$, we determine the Dirichlet spectrum in $\Rn$ with respect to a linear form and the maximum norm as the entire interval $[0,1]$. This natural result improves on recent work of Beresnevich, Guan, Marnat, Ram\'irez and Velani,…

Number Theory · Mathematics 2023-08-29 Johannes Schleischitz

We provide a characterization of infinite frieze patterns of positive integers via triangulations of an infinite strip in the plane. In the periodic case, these triangulations may be considered as triangulations of annuli. We also give a…

Combinatorics · Mathematics 2015-04-13 Karin Baur , Mark James Parsons , Manuela Tschabold

Expository article on the problem of determining the maximum number of equiangular lines with a fixed angle, and the associated problem of second eigenvalue multiplicity in graphs.

Combinatorics · Mathematics 2024-10-29 Yufei Zhao

A subset of the Hamming cube over $n$-letter alphabet is said to be $d$-maximal if its diameter is $d$, and adding any point increases the diameter. Our main result shows that each $d$-maximal set is either of size at most $(n+o(n))^d$ or…

Combinatorics · Mathematics 2025-07-16 Boris Bukh , Aleksandre Saatashvili

The sum of the first $n \geq 1$ eigenvalues of the Laplacian is shown to be maximal among simplexes for the regular simplex (the regular tetrahedron, in three dimensions), maximal among parallelepipeds for the hypercube, and maximal among…

Spectral Theory · Mathematics 2015-05-20 Richard Laugesen , Bartlomiej Siudeja

We study the problem of finding maximum-area triangles that can be inscribed in a polygon in the plane. We consider eight versions of the problem: we use either convex polygons or simple polygons as the container; we require the triangles…

Computational Geometry · Computer Science 2020-07-27 Seungjun Lee , Taekang Eom , Hee-Kap Ahn

How complex must two finite 2-complexes be to admit a common, but not finite common, covering? We obtain an almost answer: the minimum possible number of triangles in a pseudo-simplicial triangulation of each complex is 3, 4, or 5.

Geometric Topology · Mathematics 2025-05-06 Natalia S. Dergacheva , Anton A. Klyachko

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by…

Probability · Mathematics 2023-11-08 Thomas Budzinski , Guillaume Chapuy , Baptiste Louf

Consider a M\"obius strip with $n$ chosen points on its edge. A triangulation is a maximal collection of arcs among these points and cuts the strip into triangles. In this paper, we proved the number of all triangulations that one can…

Combinatorics · Mathematics 2023-11-08 Bazier-Matte Véronique , Huang Ruiyan , Luo Hanyi

For finite sets A and B in the plane, we write A+B to denote the set of sums of the elements of A and B. In addition, we write tr(A) to denote the common number of triangles in any triangulation of the convex hull of A using the points of A…

Number Theory · Mathematics 2013-11-05 Karoly J. Boroczky , Benjamin Hoffman

Given any convex $n$-gon, in this article, we: (i) prove that its vertices can form at most $n^2/2 + \Theta(n\log n)$ isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture…

Computational Geometry · Computer Science 2010-09-16 Amol Aggarwal

We suggest an axiom system for a collection of matchings that describes the triangulation of product of simplices.

Combinatorics · Mathematics 2013-11-27 Suho Oh , Hwanchul Yoo

Choose $N$ unoriented lines through the origin of ${\bf R}^{d+1}$. The sum of the angles between these lines is conjectured to be maximized if the lines are distributed as evenly as possible amongst the coordinate axes of some orthonormal…

Metric Geometry · Mathematics 2023-09-26 Tongseok Lim , Robert J. McCann

In 1962, Tutte provided a formula for the number of combinatorial triangulations, that is, maximal planar graphs with a fixed triangular face and $n$ additional vertices. In this note, we study how many ways a combinatorial triangulation…

Combinatorics · Mathematics 2025-04-25 Belén Cruces , Clemens Huemer , Dolores Lara

Let $Q$ be a finite set of points in the plane. For any set $P$ of points in the plane, $S_{Q}(P)$ denotes the number of similar copies of $Q$ contained in $P$. For a fixed $n$, Erd\H{o}s and Purdy asked to determine the maximum possible…

Combinatorics · Mathematics 2011-03-01 Bernardo M. Ábrego , Silvia Fernández-Merchant , David B. Roberts

We study the Tur\'{a}n problem for highly symmetric bipartite graphs arising from geometric shapes and periodic tilings commonly found in nature. 1. The prism $C_{2\ell}^{\square}:=C_{2\ell}\square K_{2}$ is the graph consisting of two…

Combinatorics · Mathematics 2023-08-29 Jun Gao , Oliver Janzer , Hong Liu , Zixiang Xu

An explicit construction of theories of spinning particles, both massive and massless, is given with arbitrary extended supersymmetry on the world-line. As an application of our results, we give a universal description of 3D (and via…

High Energy Physics - Theory · Physics 2012-08-27 S. James Gates, , Lubna Rana

Let T be a triangulation of S^3 containing a link L in its 1-skeleton. We give an explicit lower bound for the number of tetrahedra of T in terms of the bridge number of L. Our proof is based on the theory of almost normal surfaces.

Geometric Topology · Mathematics 2014-11-11 Simon A King

We show that the denominator formula for the strange series of affine superalgebras, conjectured by Kac and Wakimoto and proved by Zagier, follows from a classical determinant evaluation of Frobenius. As a limit case, we obtain exact…

Number Theory · Mathematics 2007-05-23 Hjalmar Rosengren