English
Related papers

Related papers: Regular polygons

200 papers

The purpose of this short manuscript is to show that all point constructions that can be done via ruler and compass, can also be done with compass exclusively. If we are using compass and ruler the way we construct new points is by first…

History and Overview · Mathematics 2014-10-14 Arman Margaryan , Nerses Aramian

In this work we prove constructively that the complement $\R^n\setminus\pol$ of a convex polyhedron $\pol\subset\R^n$ and the complement $\R^n\setminus\Int(\pol)$ of its interior are regular images of $\R^n$. If $\pol$ is moreover bounded,…

Algebraic Geometry · Mathematics 2013-06-28 José F. Fernando , Carlos Ueno

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of $N$ densely packed circles inside a regular polygon…

Computational Geometry · Computer Science 2023-03-08 Paolo Amore

In the MINIMUM CONVEX COVER (MCC) problem, we are given a simple polygon $\mathcal P$ and an integer $k$, and the question is if there exist $k$ convex polygons whose union is $\mathcal P$. It is known that MCC is $\mathsf{NP}$-hard…

Computational Geometry · Computer Science 2021-06-07 Mikkel Abrahamsen

It has been conjectured by P\'{o}lya and Szeg\"{o} seventy years ago that the planar set which minimizes the first eigenvalue of the Dirichlet-Laplace operator among polygons with $n$ sides and fixed area is the regular polygon. Despite its…

Optimization and Control · Mathematics 2022-03-31 Beniamin Bogosel , Dorin Bucur

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid

This article explores the limits of geometric construction using various tools, both classical and modern. Starting with ruler and compass constructions, we examine how adding methods such as origami, marked rulers (neusis), conic sections,…

History and Overview · Mathematics 2025-10-20 MohammadJavad Maarefvand

Let $n$ be a positive integer, not a power of two. A \textit{Reinhardt polygon} is a convex $n$-gon that is optimal in three different geometric optimization problems: it has maximal perimeter relative to its diameter, maximal width…

Metric Geometry · Mathematics 2012-09-28 Kevin G. Hare , Michael J. Mossinghoff

The archimedean solids Cubus simus (snub cube) and Dodecaedron simum (snub dodecahedron) cannot be constructed by ruler and compass. We explain that for general reasons their vertices can be constructed via paper folding on the faces of a…

Metric Geometry · Mathematics 2014-01-28 Urs Hartl , Klaudia Kwickert

In this work we study inside-out dissections of polygons and polyhedra. We first show that an arbitrary polygon can be inside-out dissected with $2n+1$ pieces, thereby improving the best previous upper bound of $4(n-2)$ pieces.…

Computational Geometry · Computer Science 2024-11-12 Reymond Akpanya , Adi Rivkin , Frederick Stock

We give a formula for the number of interior intersection points made by the diagonals of a regular $n$-gon. The answer is a polynomial on each residue class modulo 2520. We also compute the number of regions formed by the diagonals, by…

Metric Geometry · Mathematics 2008-02-03 Bjorn Poonen , Michael Rubinstein

We show that given a stable weighted configuration on the asymptotic boundary of a locally compact Hadamard space, there is a polygon with Gauss map prescribed by the given weighted configuration if the configuration is stable. Moreover,…

Metric Geometry · Mathematics 2007-05-23 Andreas Balser

The study of the mathematics and geometry of ancient civilizations is a task which seems to be very difficult or even impossible to fulfil, if few written documents, or none at all, had survived from the past. However, besides the direct…

History and Overview · Mathematics 2016-04-19 Amelia Carolina Sparavigna , Mauro Maria Baldi

In this work, we show the geometric properties of a family of polyhedra obtained by folding a regular tetrahedron along regular triangular grids. Each polyhedron is identified by a pair of nonnegative integers. The polyhedron can be cut…

Computational Geometry · Computer Science 2019-12-04 Seri Nishimoto , Takashi Horiyama , Tomohiro Tachi

First examples of symmetric Hadamard matrices of orders 508 and 764 are constructed. The method used is known as the propus construction. A conjecture regarding this method is formally proposed but it appears implicitly in three previous…

Combinatorics · Mathematics 2024-04-23 Dragomir Ž. Đoković

A deflated polygon is a polygon with no visibility crossings. We answer a question posed by Devadoss et al. (2012) by presenting a polygon that cannot be deformed via continuous visibility-decreasing motion into a deflated polygon. We show…

Computational Geometry · Computer Science 2019-05-21 Prosenjit Bose , Vida Dujmović , Nima Hoda , Pat Morin

This paper proves explicit formulas for the number of dissections of a convex regular polygon modulo the action of the cyclic and dihedral groups. The formulas are obtained by making use of the Cauchy-Frobenius Lemma as well as bijections…

Combinatorics · Mathematics 2012-09-28 Douglas Bowman , Alon Regev

A convex polygon is defined as a sequence (V_0,...,V_{n-1}) of points on a plane such that the union of the edges [V_0,V_1],..., [V_{n-2},V_{n-1}], [V_{n-1},V_0] coincides with the boundary of the convex hull of the set of vertices…

General Mathematics · Mathematics 2007-05-23 Iosif Pinelis

We investigate a novel setting for polytope rigidity, where a flex must preserve edge lengths and the planarity of faces, but is allowed to change the shapes of faces. For instance, the regular cube is flexible in this notion. We present…

Combinatorics · Mathematics 2026-03-11 Matthias Himmelmann , Bernd Schulze , Martin Winter

We study the geometry of convex lattice $n$-gons with $n$ boundary lattice points and $k\geq 3$ collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice $n$-gon,…

Number Theory · Mathematics 2025-01-31 Dana Paquin , Elli Sumera , Tri Tran