English
Related papers

Related papers: Regular polygons

200 papers

There are known constructions for some regular polygons, usually inscribed in a circle, but not for all polygons - the Gauss-Wantzel Theorem states precisely which ones can be constructed. The constructions differ greatly from one polygon…

History and Overview · Mathematics 2016-03-24 Pedro J. Freitas , Hugo Tavares

What is the smallest number of pieces that you can cut an n-sided regular polygon into so that the pieces can be rearranged to form a rectangle? Call it r(n). The rectangle may have any proportions you wish, as long as it is a rectangle.…

Combinatorics · Mathematics 2023-09-27 N. J. A. Sloane , Gavin A. Theobald

This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton…

Computational Geometry · Computer Science 2008-05-02 Gill Barequet , David Eppstein , Michael T. Goodrich , Amir Vaxman

We present several ruler and compass practical geometric constructions that can be performed in the lemniscate curve. To be precise, we provide recipes for halving, doubling, adding, subtracting, and transferring lemniscate arcs with ruler…

History and Overview · Mathematics 2024-10-21 Mariángeles Gómez-Molleda , Joan-C. Lario

In 1935, Erd\H{o}s and Szekeres proved that every set of $n$ points in general position in the plane contains the vertices of a convex polygon of $\frac{1}{2}\log_2(n)$ vertices. In 1961, they constructed, for every positive integer $t$, a…

Combinatorics · Mathematics 2019-10-21 Frank Duque , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

Given a polytope P in $\mathbb{R}^n$, we say that P has a positive semidefinite lift (psd lift) of size d if one can express P as the linear projection of an affine slice of the positive semidefinite cone $\mathbf{S}^d_+$. If a polytope P…

Optimization and Control · Mathematics 2017-10-19 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

We study the geometric structure of Poncelet $n$-gons from a projective point of view. In particular we present explicit constructions of Poncelet $n$-gons for certain $n$ and derive algebraic characterisations in terms of bracket…

Combinatorics · Mathematics 2024-08-20 Leah Wrenn Berman , Gábor Gévay , Jürgen Richter-Gebert , Serge Tabachnikov

This paper presents an additional class of regular polyhedra--envelope polyhedra--made of regular polygons, where the arrangement of polygons (creating a single surface) around each vertex is identical; but dihedral angles between faces…

Metric Geometry · Mathematics 2019-08-16 J. Richard Gott

We build, for real quadratic fields, infinitely many periodic continuous fractions uniformly bounded, with a seemingly better bound than the known ones. We do that using continuous fraction expansions with the same shape as those of real…

Number Theory · Mathematics 2016-02-01 Paul Mercat

For an arbitrary polygon consider a new one by joining the centres of consecutive edges. Iteration of this procedure leads to a shape which is affine equivalent to a regular polygon. This regularisation effect is usually ascribed to Count…

Spectral Theory · Mathematics 2014-04-29 V. Schreiber , A. P. Veselov , J. P. Ward

In this paper, we analyze the time complexity of finding regular polygons in a set of n points. We combine two different approaches to find regular polygons, depending on their number of edges. Our result depends on the parameter alpha,…

Computational Geometry · Computer Science 2009-08-19 Greg Aloupis , Jean Cardinal , Sebastien Collette , John Iacono , Stefan Langerman

If we fix the angles at the vertices of a convex planar $n$-gon, the lengths of its edges must satisfy two linear constraints in order for it to close up. If we also require unit perimeter, our vectors of $n$ edge lengths form a convex…

Metric Geometry · Mathematics 2020-02-20 Lyle Ramshaw , James B. Saxe

Very recently Richter and Rogers proved that any convex geometry can be represented by a family of convex polygons in the plane. We shall generalize their construction and obtain a wide variety of convex shapes for representing convex…

Combinatorics · Mathematics 2017-01-13 J. Kincses

It is an amazing and a bit counter-intuitive discovery by Micha Perles from the sixties that there are ``non-rational polytopes'': combinatorial types of convex polytopes that cannot be realized with rational vertex coordinates. We describe…

Metric Geometry · Mathematics 2011-11-10 Günter M. Ziegler

We begin by proving a few general facts about Simson polygons, defined as polygons which admit a pedal line. We use an inductive argument to show that no convex $n$-gon, $n\geq5$, admits a Simson Line. We then determine a property which…

Metric Geometry · Mathematics 2014-06-20 Emmanuel Tsukerman

The regular hendecagon is the polygon with the smallest number of sides that cannot be constructed by single-fold operations of origami on a square sheet of paper. This article shows its construction by using an operation that requires two…

History and Overview · Mathematics 2018-07-26 Jorge C. Lucero

Wythoff's construction associates a uniform polytope to a Coxeter diagram whose vertices are decorated with crosses, which indicate the subgroup stabilizing a generic point. Champagne, Kjiri, Patera, and Sharp remarked that by associating…

Metric Geometry · Mathematics 2021-12-21 Spencer Whitehead

Which convex 3D polyhedra can be obtained by gluing several regular hexagons edge-to-edge? It turns out that there are only 15 possible types of shapes, 5 of which are doubly-covered 2D polygons. We give examples for most of them, including…

Computational Geometry · Computer Science 2020-02-07 Elena Arseneva , Stefan Langerman

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

We show that packing axis-aligned unit squares into a simple polygon $P$ is NP-hard, even when $P$ is an orthogonal and orthogonally convex polygon with half-integer coordinates. It has been known since the early 80s that packing unit…

Computational Geometry · Computer Science 2024-04-19 Mikkel Abrahamsen , Jack Stade