English
Related papers

Related papers: Regular polygons

200 papers

Constructions of regular heptagon and triskaidecagon by trisection of an angle are well known. An elegant construction of the heptagon by S. Adlaj shows a 3-fold symmetry related to a Galois group. Based on the latter construction, in this…

History and Overview · Mathematics 2025-07-18 Helmut Ruhland

The extension complexity of a polytope $P$ is the smallest integer $k$ such that $P$ is the projection of a polytope $Q$ with $k$ facets. We study the extension complexity of $n$-gons in the plane. First, we give a new proof that the…

Discrete Mathematics · Computer Science 2012-11-26 Samuel Fiorini , Thomas Rothvoß , Hans Raj Tiwary

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

Computational Geometry · Computer Science 2022-08-22 Maryam Fadavian , Heidar Fadavian

In the town of Saratov where he was prisonner, Poncelet, continuing the work of Euler and Steiner on polygons simultaneously inscribed in a circle and circumscribed around an other circle, proved the following generalization : "Let C and D…

Algebraic Geometry · Mathematics 2012-02-02 Jean Vallès

Traves and Wehlau recently gave a straightedge construction that checks whether 10 points lie on a plane cubic curve. They also highlighted several open problems in the synthetic geometry of cubics. Hermann Grassmann investigated incidence…

Algebraic Geometry · Mathematics 2024-01-02 Will Traves

A closed quasigeodesic on a convex polyhedron is a closed curve that is locally straight outside of the vertices, where it forms an angle at most $\pi$ on both sides. While the existence of a simple closed quasigeodesic on a convex…

Computational Geometry · Computer Science 2022-09-29 Jean Chartier , Arnaud de Mesmay

Minimizing the number of probes is one of the main challenges in reconstructing geometric objects with probing devices. In this paper, we investigate the problem of using an $\omega$-wedge probing tool to determine the exact shape and…

Computational Geometry · Computer Science 2016-07-06 Prosenjit Bose , Jean-Lou De Carufel , Alina Shaikhet , Michiel Smid

Let $ES_{d}(n)$ be the smallest integer such that any set of $ES_{d}(n)$ points in $\mathbb{R}^{d}$ in general position contains $n$ points in convex position. In 1960, Erd\H{o}s and Szekeres showed that $ES_{2}(n) \geq 2^{n-2} + 1$ holds,…

Combinatorics · Mathematics 2022-08-10 Cosmin Pohoata , Dmitrii Zakharov

This presentation starts with the regular polygons, of course, then with the Platonic and Archimedean solids. The latter ones are whose symmetry groups are transitive on the vertices, and in addition, whose faces are regular polygons (see…

Metric Geometry · Mathematics 2017-03-08 Emil Molnár , István Prok , Jenő Szirmai

We characterize the topological configurations of points and lines that may arise when placing n points on a circle and drawing the n perpendicular bisectors of the sides of the corresponding convex cyclic n-gon. We also provide exact and…

Combinatorics · Mathematics 2022-10-28 Paul Melotti , Sanjay Ramassamy , Paul Thévenin

Straightedge and compass construction problems are one of the oldest and most challenging problems in elementary mathematics. The central challenge, for a human or for a computer program, in solving construction problems is a huge search…

Artificial Intelligence · Computer Science 2012-07-19 Vesna Marinkovic , Predrag Janicic

Given a subset of $\mathbb C$ containing $x,y$, one can add $x + y,\,x - y,\,xy$ or (when $y\ne0$) $x/y$ or any $z$ such that $z^2=x$. Let $p$ be a prime Fermat number. We prove that it is possible to obtain from $\{1\}$ a set containing…

Number Theory · Mathematics 2018-03-19 Eugene Kogan

We prove that any polyhedron of genus zero or genus one built out of rectangular faces must be an orthogonal polyhedron, but that there are nonorthogonal polyhedra of genus seven all of whose faces are rectangles. This leads to a resolution…

Computational Geometry · Computer Science 2007-05-23 Melody Donoso , Joseph O'Rourke

We investigate inequalities for partial sums of complex numbers with bounded modulus and zero total sum, a topic referred to as "polygonal confinement". Starting from Steinitz's classical result, we provide detailed constructions yielding…

Combinatorics · Mathematics 2026-03-18 Jean-Christophe Pain

It is well known that the set of origami constructible numbers is larger than the classical straight-edge and compass constructible numbers. However, the Huzita-Justin-Hatori origami constructible numbers remain algebraic so that the…

Number Theory · Mathematics 2025-05-27 Michael Assis

We study a generalization of the classical problem of the illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number $k$ of walls. We call these objects $k$-modems…

Computational Geometry · Computer Science 2015-03-18 Oswin Aichholzer , Ruy Fabila-Monroy , David Flores-Peñaloza , Thomas Hackl , Jorge Urrutia , Birgit Vogtenhuber

On a regular tetrahedron in spherical space there exist the finite number of simple closed geodesics. For any pair of coprime integers $(p,q)$ it was found the numbers $\alpha_1$ and $\alpha_2$ depending on $p$, $q$ and satisfying the…

Metric Geometry · Mathematics 2021-10-27 Alexander A. Borisenko , Darya D. Sukhorebska

In [Problems on polytopes, their groups, and realizations, Periodica Math. Hungarica 53 (2006) 231-255] Schulte and Weiss proposed the following problem: {\em Characterize regular polytopes of orders $2^np$ for $n$ a positive integer and…

Combinatorics · Mathematics 2024-07-16 Dong-Dong Hou , Yan-Quan Feng , Dimitri Leemans

A \textit{Reinhardt polygon} is a convex $n$-gon that, for $n$ not a power of $2$, is optimal in three different geometric optimization problems, for example, it has maximal perimeter relative to its diameter. Some such polygons exhibit a…

Metric Geometry · Mathematics 2014-10-28 Kevin G. Hare , Michael J. Mossinghoff

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ vertices are not known when $s \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$…

Optimization and Control · Mathematics 2022-12-27 Christian Bingane
‹ Prev 1 4 5 6 7 8 10 Next ›