English
Related papers

Related papers: On triangulations with fixed areas

200 papers

We study straight-line drawings of planar graphs with prescribed face areas. A plane graph is 'area-universal' if for every area assignment on the inner faces, there exists a straight-line drawing realizing the prescribed areas. For…

Computational Geometry · Computer Science 2018-09-05 Linda Kleist

We prove that any compact surface with constant positive curvature and conical singularities can be decomposed into irreducible components of standard shape, glued along geodesic arcs connecting conical singularities. This is a spherical…

Geometric Topology · Mathematics 2022-01-05 Guillaume Tahar

A degree-regular triangulation is one in which each vertex has identical degree. Our main result is that any such triangulation of a (possibly non-compact) surface $S$ is geometric, that is, it is combinatorially equivalent to a geodesic…

Combinatorics · Mathematics 2017-11-06 Basudeb Datta , Subhojoy Gupta

We study structural and enumerative aspects of pure simplicial complexes and clique complexes. We prove a necessary and sufficient condition for any simplicial complex to be a clique complex that depends only on the list of facets. We also…

Combinatorics · Mathematics 2024-11-21 Kassahun H Betre , Yan X Zhang , Carter Edmond

We prove that if f is a self-map of an algebraic variety over a field K, then under certain conditions on X, f and K the set of possible periods of K-valued periodic points of f is finite.

Number Theory · Mathematics 2007-05-23 Najmuddin Fakhruddin

We prove that two infinite p-adic semi-algebraic sets are isomorphic (i.e. there exists a semi-algebraic bijection between them) if and only if they have the same dimension.

Logic · Mathematics 2007-05-23 Raf Cluckers

Gradients of the perimeter and area of a polygon have straightforward geometric interpretations. The use of optimality conditions for constrained problems and basic ideas in triangle geometry show that polygons with prescribed area…

Metric Geometry · Mathematics 2023-09-13 Beniamin Bogosel

The triangulations of a regular convex polygon are enumerated according to the number of diagonals parallel to a fixed edge. The enumeration uses the Shapiro convolution identity, as well as an interpretation of this identity in terms of…

Combinatorics · Mathematics 2012-08-21 Alon Regev

We give a new proof of Cartan's fixed point theorem using topological fixed point theory. For an odd dimensional, simply connected and complete manifold having non-positive curvature, we further prove that every isometry with finite order…

Differential Geometry · Mathematics 2023-04-20 Chaitanya Ambi

We give a computer-based proof of the following fact: If a square is divided into seven or nine convex polygons, congruent among themselves, then the tiles are rectangles.

Computational Geometry · Computer Science 2021-11-24 Gerardo L. Maldonado , Edgardo Roldán-Pensado

The fundamental theorem of affine geometry is a classical and useful result. For finite-dimensional real vector spaces, the theorem roughly states that a bijective self-mapping which maps lines to lines is affine. In this note we prove…

General Mathematics · Mathematics 2016-04-08 Shiri Artstein-Avidan , Boaz A. Slomka

In this note we prove that every finite collection of connected algebraic subgroups of the group of triangular automorphisms of the affine space generates a connected solvable algebraic subgroup.

Algebraic Geometry · Mathematics 2022-03-15 Ivan Arzhantsev , Kirill Shakhmatov

Given n >= 4 positive real numbers, we prove in this note that they are the face areas of a convex polyhedron if and only if the largest number is not more than the sum of the others.

Discrete Mathematics · Computer Science 2011-01-06 Joseph O'Rourke

We study the geometry of billiard orbits on rectangular billiards. A truncated billiard orbit induces a partition of the rectangle into polygons. We prove that thirteen is a sharp upper bound for the number of different areas of these…

Number Theory · Mathematics 2013-10-08 Henk Don

While faces of a polytope form a well structured lattice, in which faces of each possible dimension are present, this is not true for general compact convex sets. We address the question of what dimensional patterns are possible for the…

Metric Geometry · Mathematics 2017-03-23 Vera Roshchina , Tian Sang , David Yost

A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of…

Combinatorics · Mathematics 2013-11-05 Alexandre Boulch , Éric Colin de Verdière , Atsuhiro Nakamoto

We prove that the following problem is co-RE-complete and thus undecidable: given three simple polygons, is there a tiling of the plane where every tile is an isometry of one of the three polygons (either allowing or forbidding…

Computational Geometry · Computer Science 2024-09-19 Erik D. Demaine , Stefan Langerman

Let k be a number field, let E/k be an elliptic curve, and let S be a finite set of places of k contianing the archimedean places. Let F be an algebraic closure of k. We prove that if a point P in E(F) is nontorsion, then there are only…

Number Theory · Mathematics 2016-09-07 Matthew Baker , Su-Ion Ih , Robert Rumely

We prove that if a group scheme of multiplicative type acts on an algebraic stack with affine, finitely presented diagonal then the stack of fixed points is algebraic. For this, we extend two theorems of [SGA3.2] on functors of subgroups of…

Algebraic Geometry · Mathematics 2021-01-08 Matthieu Romagny

In 1998 A. Connes proposed an algebraic proof of Morley's trisector theorem. He observed that the points of intersection of the trisectors are the fixed points of pairwise products of rotations around vertices of the triangle with angles…

Metric Geometry · Mathematics 2016-05-31 Pierre Godard