English
Related papers

Related papers: A note on Cheeger's isoperimetric constant

200 papers

We give a very simple proof of a strengthened version of Chernoff's Inequality. We derive the same conclusion from much weaker assumptions.

Probability · Mathematics 2014-04-01 Nathan Linial , Zur Luria

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

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

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

In this paper we give an elementary proof for Bertrand's postulate also known as Bertrand-Chebyshev theorem.

General Mathematics · Mathematics 2026-02-13 Pranav Narayan Sharma

We present simple and direct proof to an important case of Nash-Moser-Ekeland theorem.

Functional Analysis · Mathematics 2024-08-05 Milen Ivanov , Nadia Zlateva

A very short proof of Kneser's theorem via transversal is given.

Combinatorics · Mathematics 2021-09-16 Luis Montejano

The regular $N$-gon provides the minimal Cheeger constant in the class of all $N$-gons with fixed volume. This result is due to a work of Bucur and Fragal\`a in 2014. In this note, we address the stability of their result in terms of the…

Analysis of PDEs · Mathematics 2014-12-03 Marco Caroccia , Robin Neumayer

We show that Isserlis' theorem follows as a corollary to the invariant tensor theorem for isotropic tensors.

Probability · Mathematics 2025-03-10 Hans Z. Munthe-Kaas , Olivier Verdier , Gilles Vilmart

The purpose of the paper is to present an short proof of the Chuang's inequality.

Complex Variables · Mathematics 2017-12-05 Bikash Chakraborty

We prove a uniform version of the Tits alternative. As a consequence, we obtain uniform lower bounds for the Cheeger constant of Cayley grahs of finitely generated non virtually solvable linear groups in arbitrary characteristic. Also we…

Group Theory · Mathematics 2007-05-23 Emmanuel Breuillard , Tsachik Gelander

We give a new simpler proof of a theorem of Jayne and Rogers.

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes

A short, fairly self-contained proof is given of the Poincar\'e Conjecture. In the previous version there was an error on Page 8. This gap has now been filled.

General Mathematics · Mathematics 2025-09-26 M. J. Dunwoody

The aim of this short note is to present an elementary, self-contained, and direct proof for the classical Lebesgue decomposition theorem.

Functional Analysis · Mathematics 2014-04-08 Tamás Titkos

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

We show a strong version of the fractional quantitative isoperimetric inequality, in which the isoperimetric deficit controls not only the Fraenkel asymmetry but also a sort of oscillation of the boundary. This generalizes the local result…

Analysis of PDEs · Mathematics 2025-11-20 Eleonora Cinti , Enzo Maria Merlino , Berardo Ruffini

In this paper, we consider a variation on Cheeger numbers related to the coboundary expanders recently defined by Dotterer and Kahle. A Cheeger-type inequality is proved, which is similar to a result on graphs due to Fan Chung. This…

Combinatorics · Mathematics 2012-10-29 John Steenbergen , Caroline Klivans , Sayan Mukherjee

In this note, we provide a short proof of Feige's conjecture for identically distributed random variables.

Probability · Mathematics 2025-09-25 Martín Egozcue , Luis Fuentes García

We present a short and self-contained proof of the choosability version of Brooks' theorem.

Combinatorics · Mathematics 2022-05-18 Michael Krivelevich

In this note, we present a simple directed graph proof of Sharkovsky's theorem.

Dynamical Systems · Mathematics 2007-05-23 Bau-Sen Du