English
Related papers

Related papers: Isoperimetric Pentagonal Tilings

200 papers

We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that no convex polygon with more than three sides can be tiled with…

Combinatorics · Mathematics 2018-04-12 Andrey Kupavskii , János Pach , Gábor Tardos

In [BNRR], it was shown that tiling of general regions with two rectangles is NP-complete, except for a few trivial special cases. In a different direction, R\'emila showed that for simply connected regions by two rectangles, the…

Combinatorics · Mathematics 2013-05-14 Igor Pak , Jed Yang

We combine geometric methods with numerical box search algorithm to show that the minimal area of a convex set on the plane which can cover every closed plane curve of unit length is at least 0.0975. This improves the best previous lower…

Metric Geometry · Mathematics 2019-05-02 Bogdan Grechuk , Sittichoke Som-Am

We show that the problem of tiling the Euclidean plane with a finite set of polygons (up to translation) boils down to prove the existence of zeros of a non-negative convex function defined on a finite-dimensional simplex. This function is…

Metric Geometry · Mathematics 2014-07-08 J. -R. Chazottes , J. -M. Gambaudo , F. Gautero

A polygon C is an intersecting polygon for a set O of objects in the plane if C intersects each object in O, where the polygon includes its interior. We study the problem of computing the minimum-perimeter intersecting polygon and the…

Computational Geometry · Computer Science 2022-08-17 Antonios Antoniadis , Mark de Berg , Sándor Kisfaludi-Bak , Antonis Skarlatos

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system…

Metric Geometry · Mathematics 2007-05-23 Michal Kaukic

A 2-uniform tiling is an edge-to-edge tiling by regular polygons having $2$ distinct transitivity classes of vertices. There are 20 distinct 2-uniform tilings (these are of $14$ different types) on the plane, and since the plane is the…

Geometric Topology · Mathematics 2021-09-02 Dipendu Maity , Debashis Bhowmik , Marbarisha M. Kharkongor

We prove that the regular octahedron has the minimal surface area among 3-polytopes of given volume and having at most six vertices.

Metric Geometry · Mathematics 2019-01-09 Károly J. Böröczky , Ágnes Kovács

We show that every packing of congruent regular pentagons in the Euclidean plane has density at most $(5-\sqrt5)/3$, which is about 0.92. More specifically, this article proves the pentagonal ice-ray conjecture of Henley (1986), and…

Metric Geometry · Mathematics 2016-09-14 Thomas Hales , Wöden Kusner

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

History and Overview · Mathematics 2011-11-30 Sultan Hussain , Usman Ali

In this paper we give a classification of tilings of the sphere by congruent quadrilaterals with exactly two equal edges. The tilings are the earth map tilings, $(p,q)$-earth map tilings and their flip modifications, and quadrilateral…

Combinatorics · Mathematics 2021-09-06 Ho Man Cheung , Hoi Ping Luk

We consider compact connected minimal surfaces, with a pair of boundary curves (not necessarily convex) in distinct planes, that have least-area amongst all orientable surfaces with the same boundary. When the planes containing these two…

Differential Geometry · Mathematics 2008-04-29 Wayne Rossman

We show that a square-tiling of a $p\times q$ rectangle, where $p$ and $q$ are relatively prime integers, has at least $\log_2p$ squares. If $q>p$ we construct a square-tiling with less than $q/p+C\log p$ squares of integer size, for some…

Combinatorics · Mathematics 2016-09-06 Richard Kenyon

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any…

Metric Geometry · Mathematics 2016-04-21 Omer Angel , Itai Benjamini , Nizan Horesh

We showcase a small triacontadigon, i.e. a convex $32$-gon of unit diameter, with perimeter $3.1403311569546$, which improves on all examples available so far.

Metric Geometry · Mathematics 2022-06-28 Bernd Mulansky , Andreas Potschka

We prove that every unit area convex pentagon is contained in a convex quadrilateral of area no greater than $3/\sqrt{5}$, and that every unit area convex hexagon is contained in a convex pentagon of area no greater than $7/6$. Both results…

Metric Geometry · Mathematics 2021-08-03 Elliot Hong , Dan Ismailescu , Alex Kwak , Grace Yeeun Park

Consider a periodical (in two independent directions) tiling of the plane with polygons (faces). In this article we shall only give examples using squares, regular hexagons, equilateral triangles and parallelograms ("unions" of two…

History and Overview · Mathematics 2011-06-07 Jorge Rezende

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible…

Combinatorics · Mathematics 2013-06-04 M. J. Chávez , S. Lawrencenko , A. Quintero , M. T. Villar

We prove that the optimal way to enclose and separate four planar regions with equal area using the less possible perimeter requires all regions to be connected. Moreover, the topology of such optimal clusters is uniquely determined.

Differential Geometry · Mathematics 2018-01-18 Emanuele Paolini , Andrea Tamagnini

All edge-to-edge tilings of the sphere by congruent regular triangles and congruent rhombi are classified as: (1) a $1$-parameter family of protosets each admitting a unique $(2a^3,3a^4)$-tiling like a triangular prism; (2) a $1$-parameter…

Combinatorics · Mathematics 2023-11-27 Qi Yuan , Erxiao Wang
‹ Prev 1 3 4 5 6 7 10 Next ›