English
Related papers

Related papers: Beyond Cheeger's constant

200 papers

We prove a lower bound for the Cheeger constant of a cylinder $\Omega\times (0,L)$, where $\Omega$ is an open and bounded set. As a consequence, we obtain existence of minimizers for the shape functional defined as the ratio between the…

Analysis of PDEs · Mathematics 2024-11-08 Aldo Pratelli , Giorgio Saracco

We develop the notion of higher Cheeger constants for a measurable set $\Omega \subset \mathbb{R}^N$. By the $k$-th Cheeger constant we mean the value \[h_k(\Omega) = \inf \max \{h_1(E_1), \dots, h_1(E_k)\},\] where the infimum is taken…

Analysis of PDEs · Mathematics 2018-11-13 Vladimir Bobkov , Enea Parini

In this paper we consider the generalization of the Cheeger problem which comes by considering the ratio between the perimeter and a certain power of the volume. This generalization has been already sometimes treated, but some of the main…

Metric Geometry · Mathematics 2018-03-02 Aldo Pratelli , Giorgio Saracco

We construct two minimal Cheeger sets in the Euclidean plane, i.e. unique minimizers of the ratio "perimeter over area" among their own measurable subsets. The first one gives a counterexample to the so-called weak regularity property of…

Analysis of PDEs · Mathematics 2018-08-30 Gian Paolo Leonardi , Giorgio Saracco

Henrot and Lucardesi, in Commun. Contemp. Math. (2024), conjectured that among planar convex sets with prescribed minimal width, the equilateral triangle uniquely maximizes the Cheeger constant. In this short note, we confirm this…

Optimization and Control · Mathematics 2025-11-18 Ilias Ftouhi , Ilaria Lucardesi , Giorgio Saracco

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

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

Statistics Theory · Mathematics 2013-03-05 Ery Arias-Castro , Bruno Pelletier , Pierre Pudlo

We show that the Cheeger constant of compact surfaces is bounded by a function of the area. We apply this to isoperimetric profiles of bounded genus non-compact surfaces, to show that if their isoperimetric profile grows faster than $\sqrt…

Differential Geometry · Mathematics 2007-07-02 Panos Papasoglu

We obtain an estimate of the Cheeger isoperimetric constant in terms of the volume growth for a properly immersed submanifold in a Riemannian manifold which possesses at least one pole and sectional curvature bounded from above .

Differential Geometry · Mathematics 2012-04-13 Vicent Gimeno , Vicente Palmer

Giannopoulos, Hartzoulaki and Paouris asked in \cite{GHP} whether the best ratio between volume and surface area of convex bodies sharing a given orthogonal projection onto a fixed hyperplane is attained in the limit by a cylinder over the…

Metric Geometry · Mathematics 2024-11-07 Nico Lombardi , Christian Richter , Eugenia Saorín Gómez

We consider non-negative $\sigma$-finite measure spaces coupled with a proper functional $P$ that plays the role of a perimeter. We introduce the Cheeger problem in this framework and extend many classical results on the Cheeger constant…

Metric Geometry · Mathematics 2025-11-18 Valentina Franceschi , Andrea Pinamonti , Giorgio Saracco , Giorgio Stefani

The graph Cheeger constant and Cheeger inequalities are generalized to the case of hypergraphs whose edges have the same cardinality. In particular, it is shown that the second largest eigenvalue of the generalized normalized Laplacian is…

Combinatorics · Mathematics 2021-06-08 Raffaella Mulas

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, namely, $\mathbb{F}_2$. In this paper, we study Cheeger-type…

Combinatorics · Mathematics 2025-04-29 Uriya A. First , Tali Kaufman

We compute the Cheeger constant of spherical shells and tubular neighbourhoods of complete curves in an arbitrary dimensional Euclidean space.

Optimization and Control · Mathematics 2022-08-22 David Krejcirik , Gian Paolo Leonardi , Petr Vlachopulos

The first main result presented in the paper shows that the perimeters of inner parallel sets of planar shapes having a given constant width are minimal for the Reuleaux triangles. This implies that the areas of inner parallel sets and,…

Metric Geometry · Mathematics 2023-03-29 Beniamin Bogosel

We provide a quantitative lower bound to the Cheeger constant of a set $\Omega$ in both the Euclidean and the Gaussian settings in terms of suitable asymmetry indexes. We provide examples which show that these quantitative estimates are…

Analysis of PDEs · Mathematics 2023-11-07 Vesa Julin , Giorgio Saracco

Given an open, bounded, planar set $\Omega$, we consider its $p$-Cheeger sets and its isoperimetric sets. We study the set-valued map $\mathfrak{V}:[\frac12,+\infty)\rightarrow\mathcal{P}((0,|\Omega|])$ associating to each $p$ the set of…

Analysis of PDEs · Mathematics 2023-02-13 Marco Caroccia , Giorgio Saracco

We prove the sharp inequality \[ J(\Omega) := \frac{\lambda_1(\Omega)}{h_1(\Omega)^2} < \frac{\pi^2}{4},\] where $\Omega$ is any planar, convex set, $\lambda_1(\Omega)$ is the first eigenvalue of the Laplacian under Dirichlet boundary…

Optimization and Control · Mathematics 2015-01-20 Enea Parini

We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conjecture for regular expander graphs with large expansion. Our…

Combinatorics · Mathematics 2021-12-04 Itai Benjamini , Mikolaj Fraczyk , Gabor Kun

We consider a generalization of the Cheeger problem in a bounded, open set $\Omega$ by replacing the perimeter functional with a Finsler-type surface energy and the volume with suitable powers of a weighted volume. We show that any…

Functional Analysis · Mathematics 2018-06-12 Giorgio Saracco
‹ Prev 1 2 3 10 Next ›