English
Related papers

Related papers: The Discrete Schwarz-Pick Lemma For Circle Packing…

200 papers

The paper proves a result on the convergence of discrete conformal maps to the Riemann mappings for Jordan domains. It is a counterpart of Rodin-Sullivan's theorem on convergence of circle packing mappings to the Riemann mapping in the new…

Geometric Topology · Mathematics 2022-08-17 Feng Luo , Jian Sun , Tianqi Wu

In this paper, maximum principles for Euclidean and hyperbolic discrete conformal structures on polyhedral surfaces are established. These maximum principles unify and generalize the maximum principles for vertex scalings and different…

Metric Geometry · Mathematics 2025-06-19 Yanwen Luo , Xu Xu , Chao Zheng

We provide a tight result for a fundamental problem arising from packing squares into a circular container: The critical density of packing squares into a disk is $\delta=\frac{8}{5\pi}\approx 0.509$. This implies that any set of (not…

Computational Geometry · Computer Science 2022-03-30 Sándor P. Fekete , Vijaykrishna Gurunathan , Kushagra Juneja , Phillip Keldenich , Linda Kleist , Christian Scheffer

The famous Kepler conjecture has a less spectacular, two-dimensional equivalent: The theorem of Thue states that the densest circle packing in the Euclidean plane has a hexagonal structure. A common proof uses Voronoi cells and analyzes…

History and Overview · Mathematics 2019-05-16 Max Leppmeier

The Andreev-Thurston Circle Packing Theorem is generalized to packings of convex bodies in planar simply connected domains. This turns out to be a useful tool for constructing conformal and quasiconformal mappings with interesting geometric…

Complex Variables · Mathematics 2007-09-06 Oded Schramm

Invertible compositions of one-dimensional maps are studied which are assumed to include maps with non-positive Schwarzian derivative and others whose sum of distortions is bounded. If the assumptions of the Koebe principle hold, we show…

Dynamical Systems · Mathematics 2016-09-06 Grzegorz Swiatek

We show that given an infinite triangulation $K$ of a surface with punctures (i.e., with no vertices at the punctures) and a set of target cone angles smaller than $\pi$ at the punctures that satisfy a Gauss-Bonnet inequality, there exists…

Geometric Topology · Mathematics 2024-12-31 Philip L. Bowers , Lorenzo Ruffoni

We obtain Schwarz-Pick lemma for $(\alpha, \beta)$-harmonic functions u in the disc, where $\alpha$ and $\beta$ are complex parameters satisfying $\Re \alpha + \Re \beta > -1$. We prove sharp estimate of derivative at the origin for such…

Complex Variables · Mathematics 2023-12-13 Miloš Arsenović , Jelena Gajić

In this paper we generalize the classical theorem of Thue about the optimal circular disc packing in the plane. We are given a family of circular discs, not necessarily of equal radii, with the property that the inflation of every disc by a…

Mathematical Physics · Physics 2014-10-14 Rom Pinchasi , Gershon Wolansky

Given a triangulated surface $M$, we use Ge-Xu's $\alpha$-flow \cite{Ge-Xu1} to deform any initial inversive distance circle packing metric to a metric with constant $\alpha$-curvature. More precisely, we prove that the inversive distance…

Geometric Topology · Mathematics 2017-09-29 Huabin Ge , Wenshuai Jiang

In this paper, we generalize Chow-Luo's combinatorial Ricci flow to inversive distance circle packing setting. Although the solution to the generalized flow may develop singularities in finite time, we can always extend the solution so as…

Geometric Topology · Mathematics 2016-05-02 Huabin Ge , Wenshuai Jiang

The Schwarz lemma for holomorphic maps between Hermitian manifolds is improved. New curvature constraints on the source and target manifolds are introduced and shown to be weaker than the Ricci and real bisectional curvature, respectively.…

Differential Geometry · Mathematics 2023-09-12 Kyle Broder , James Stanfield

This paper proves a corner occupying theorem for the two-dimensional integral rectangle packing problem, stating that if it is possible to orthogonally place n arbitrarily given integral rectangles into an integral rectangular container…

Discrete Mathematics · Computer Science 2011-11-17 Wenqi Huang , Tao Ye , Duanbing Chen

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

Logic · Mathematics 2007-05-23 Mirna Džamonja

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

Logic · Mathematics 2008-11-10 Mirna Dzamonja

A discrete analog of the holomorphic map $z^{\gamma}$ is studied. It is given by Schramm's circle pattern with the combinatorics of the square grid. It is shown that the corresponding circle patterns are embedded and described by special…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. I. Agafonov

We explore the notion of m-intermediate Ricci curvature assumption introduced by Brendle-Hirsch-Johne further. If a manifold has non-negative m-intermediate Ricci curvature and stable weighted slicing of order m-1, then the last slice has…

Differential Geometry · Mathematics 2025-10-14 Yujie Wu

A simple proof of Thue theorem on Circle Packing is given. The proof is only based on density analysis of Delaunay triangulation for the set of points that are centers of circles in a saturated circle configuration.

Metric Geometry · Mathematics 2010-09-23 Hai-Chau Chang , Lih-Chung Wang

It has been shown that univalent circle packings filling in the complex plane $\bold C$ are unique up to similarities of $\bold C$. Here we prove that bounded degree branched circle packings properly covering $\bold C$ are uniquely…

Metric Geometry · Mathematics 2016-09-06 Tomasz Dubejko

We consider the problem of packing congruent circles with the maximum radius in a unit square as a mathematical optimization problem. Due to the presence of non-overlapping constraints, this problem is a notoriously difficult nonconvex…

Optimization and Control · Mathematics 2024-04-05 Aida Khajavirad