English
Related papers

Related papers: On the honeycomb conjecture for a class of minimal…

200 papers

We prove that, in the limit as $k \to+ \infty$, the hexagonal honeycomb solves the optimal partition problem in which the criterion is minimizing the largest among the Cheeger constants of $k$ mutually disjoint cells in a planar domain. As…

Metric Geometry · Mathematics 2017-07-04 Dorin Bucur , Ilaria Fragala

We prove that the optimal cluster problem for the sum of the first Robin eigenvalue of the Laplacian, in the limit of a large number of convex cells, is asymptotically solved by (the Cheeger sets of) the honeycomb of regular hexagons. The…

Optimization and Control · Mathematics 2017-07-03 Dorin Bucur , Ilaria Fragala

We show that the hexagonal honeycomb is optimal among convex periodic tessellations of the plane, provided the cost functional is lower semicontinuous with respect to the Hausdorff convergence, and decreasing under Steiner symmetrization.

Analysis of PDEs · Mathematics 2025-07-03 Annalisa Cesaroni , Ilaria Fragalà , Matteo Novaga

The Honeycomb Conjecture states that among tilings with unit area cells in the Euclidean plane, the average perimeter of a cell is minimal for a regular hexagonal tiling. This conjecture was proved by L. Fejes T\'oth for convex tilings, and…

Metric Geometry · Mathematics 2025-12-15 Zsolt Lángi , Shanshan Wang

The classical honeycomb conjecture asserts that any partition of the plane into regions of equal area has perimeter at least that of the regular hexagonal honeycomb tiling. Pappus discusses this problem in his preface to Book V. This paper…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

This paper views the honeycomb conjecture and the Kepler problem essentially as extreme value problems and solves them by partitioning 2-space and 3-space into building blocks and determining those blocks that have the universal extreme…

General Mathematics · Mathematics 2009-07-27 Fu-Gao Song , Francis Austin

This Thesis aims to highlight some isoperimetric questions involving the, so-called, $N$-clusters. We first briefly recall the theoretical framework we are adopting. This is done in Chapter one. In chapter two we focus on the standard…

Analysis of PDEs · Mathematics 2016-01-27 Marco Caroccia

Proving the universal optimality of the hexagonal lattice is one of the big open challenges of nowadays mathematics. We show that the hexagonal lattice outperforms certain "natural" classes of periodic configurations. Also, we rule out the…

Classical Analysis and ODEs · Mathematics 2024-12-24 Markus Faulhuber , Irina Shafkulovska , Ilia Zlotnikov

For a planar point set $P$, its convex hull is the smallest convex polygon that encloses all points in $P$. The construction of the convex hull from an array $I_P$ containing $P$ is a fundamental problem in computational geometry. By…

Computational Geometry · Computer Science 2025-06-30 Ivor van der Hoog , Eva Rotenberg , Daniel Rutschmann

Several commonly observed physical and biological systems are arranged in shapes that closely resemble an honeycomb cluster, that is, a tessellation of the plane by regular hexagons. Although these shapes are not always the direct product…

Optimization and Control · Mathematics 2025-01-10 Marco Caroccia , Kenneth DeMason , Francesco Maggi

Given an undirected graph $G$, the classical Cheeger constant, $h_G$, measures the optimal partition of the vertices into 2 parts with relatively few edges between them based upon the sizes of the parts. The well-known Cheeger's inequality…

Combinatorics · Mathematics 2015-03-02 Franklin Kenter , Mary Radcliffe

In this paper we prove that solutions to several shape optimization problems in the plane, with a convexity constraint on the admissible domains, are polygons. The main terms of the shape functionals we consider are either E f ($\Omega$),…

Optimization and Control · Mathematics 2023-09-19 Jimmy Lamboley , Arian Novruzi , Michel Pierre

We prove that for every planar convex set $\Omega$, the function $t\in (-r(\Omega),+\infty)\longmapsto \sqrt{|\Omega_t|}h(\Omega_t)$ is monotonically decreasing, where $r$, $|\cdot|$ and $h$ stand for the inradius, the measure and the…

Optimization and Control · Mathematics 2025-05-06 Ilias Ftouhi

In this paper we introduce a Cheeger-type constant defined as a minimization of a suitable functional among all the $N$-clusters contained in an open bounded set $\Omega$. Here with $N$-Cluster we mean a family of $N$ sets of finite…

Analysis of PDEs · Mathematics 2017-03-31 Marco Caroccia

We study the problem of partitioning a polygon into the minimum number of subpolygons using cuts in predetermined directions such that each resulting subpolygon satisfies a given width constraint. A polygon satisfies the unit-width…

Computational Geometry · Computer Science 2025-09-15 Jaehoon Chung , Kazuo Iwama , Chung-Shou Liao , Hee-Kap Ahn

Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the…

Combinatorics · Mathematics 2007-05-23 Dominique Gouyou-Beauchamps , Pierre Leroux

We study the problem for the optimal charge distribution on the sites of a fixed Bravais lattice. In particular, we prove Born's conjecture about the optimality of the rock-salt alternate distribution of charges on a cubic lattice (and more…

Mathematical Physics · Physics 2018-05-09 Laurent Bétermin , Hans Knüpfer

We give a new proof of Fejes T\'oth's zone conjecture: for any sequence $v_1,v_2,...,v_n$ of unit vectors in a real Hilbert space $\mathcal{H}$, there exists a unit vector $v$ in $\mathcal{H}$ such that \begin{equation*} |\langle v_k,v…

Functional Analysis · Mathematics 2020-11-04 Oscar Ortega-Moreno

Unit-vector fields $\nvec$ on a convex polyhedron $P$ subject to tangent boundary conditions provide a simple model of nematic liquid crystals in prototype bistable displays. The equilibrium and metastable configurations correspond to…

Mathematical Physics · Physics 2009-05-12 A Majumdar , JM Robbins , M Zyskin

We study periodic tessellations of the Euclidean space with unequal cells arising from the minimization of perimeter functionals. Existence results and qualitative properties of minimizers are discussed for different classes of problems,…

Analysis of PDEs · Mathematics 2024-06-19 Francesco Nobili , Matteo Novaga
‹ Prev 1 2 3 10 Next ›