English
Related papers

Related papers: Stability for vertex isoperimetry in the cube

200 papers

Harper's Theorem states that, in a hypercube, among all sets of a given fixed size the Hamming balls have minimal closed neighbourhoods. In this paper we prove a stability-like result for Harper's Theorem: if the closed neighbourhood of a…

Combinatorics · Mathematics 2019-10-17 Michał Przykucki , Alexander Roberts

Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$…

Combinatorics · Mathematics 2019-09-12 Jeff Kahn , Jinyoung Park

We prove a vertex isoperimetric inequality for the $n$-dimensional Hamming ball $\mathcal{B}_n(R)$ of radius $R$. The isoperimetric inequality is sharp up to a constant factor for sets that are comparable to $\mathcal{B}_n(R)$ in size. A…

Combinatorics · Mathematics 2022-02-10 Zilin Jiang , Amir Yehudayoff

We prove the following stability version of the edge isoperimetric inequality for the cube: any subset of the cube with average boundary degree within $K$ of the minimum possible is $\varepsilon $-close to a union of $L$ disjoint cubes,…

Combinatorics · Mathematics 2017-03-30 Peter Keevash , Eoin Long

The `full' edge isoperimetric inequality for the discrete cube (due to Harper, Bernstein, Lindsay and Hart) specifies the minimum size of the edge boundary $\partial A$ of a set $A \subset \{0,1\}^n$, as a function of $|A|$. A weaker (but…

Combinatorics · Mathematics 2018-03-05 David Ellis , Nathan Keller , Noam Lifshitz

In this paper, we present sharp stability results for various reverse isoperimetric problems in $\mathbb R^2$. Specifically, we prove the stability of the reverse isoperimetric inequality for $\lambda$-convex bodies -- convex bodies with…

Differential Geometry · Mathematics 2026-01-07 Kostiantyn Drach , Kateryna Tatarko

The relative isoperimetric inequality inside an open, convex cone $\mathcal C$ states that, at fixed volume, $B_r \cap \mathcal C$ minimizes the perimeter inside $\mathcal C$. Starting from the observation that this result can be recovered…

Analysis of PDEs · Mathematics 2012-10-12 Alessio Figalli , Emanuel Indrei

The Loomis-Whitney inequality, and the more general Uniform Cover inequality, bound the volume of a body in terms of a product of the volumes of lower-dimensional projections of the body. In this paper, we prove stability versions of these…

Metric Geometry · Mathematics 2017-01-17 David Ellis , Ehud Friedgut , Guy Kindler , Amir Yehudayoff

We obtain a sharp quantitative isoperimetric inequality for nonlocal $s$-perimeters, uniform with respect to $s$ bounded away from $0$. This allows us to address local and global minimality properties of balls with respect to the…

Analysis of PDEs · Mathematics 2022-02-25 Alessio Figalli , Nicola Fusco , Francesco Maggi , Vincent Millot , Massimiliano Morini

We prove the sharp quantitative stability for a wide class of weighted isoperimetric inequalities. More precisely, we consider isoperimetric inequalities in convex cones with homogeneous weights. Inspired by the proof of such isoperimetric…

Analysis of PDEs · Mathematics 2020-06-25 Eleonora Cinti , Federico Glaudo , Aldo Pratelli , Xavier Ros-Oton , Joaquim Serra

An isoperimetric inequality on the Hamming cube for exponents $\beta\ge 0.50057$ is proved, achieving equality on any subcube. This was previously known for $\beta\ge \log_2(3/2)\approx 0.585$. Improved bounds are also obtained at the…

Classical Analysis and ODEs · Mathematics 2024-07-18 Polona Durcik , Paata Ivanisvili , Joris Roos

The isodiametric inequality is derived from the isoperimetric inequality trough a variational principle, establishing that balls maximize the perimeter among convex sets with fixed diameter. This principle brings also quantitative…

Metric Geometry · Mathematics 2015-03-19 Francesco Maggi , Marcello Ponsiglione , Aldo Pratelli

We consider the isoperimetric inequality involving the $s$-perimeter and the $t$-perimeter with $0<s<t<1$, and show that the ball is a local minimizer of the (scale-invariant) isoperimetric ratio $\mathcal{F}(E):=P_t(E)^{\frac{1}{n-t}}/…

Analysis of PDEs · Mathematics 2026-05-11 G. Alberti , G. Cozzi , A. Massaccesi , J. Mirmina

We introduce a new variational method for the study of stability in the isoperimetric inequality. The method is quite general as it relies on a penalization technique combined with the regularity theory for quasiminimizers of the perimeter.…

Analysis of PDEs · Mathematics 2010-07-23 Marco Cicalese , Gian Paolo Leonardi

This study investigated the stability of Hamilton--Jacobi equation on general metric spaces with a perturbation in some whole space. This type of stability appears in the domain perturbation problem. We find that the stability holds when…

Analysis of PDEs · Mathematics 2024-02-21 Shimpei Makida , Atsushi Nakayasu

We present a method which provides a unified framework for most stability theorems that have been proved in graph and hypergraph theory. Our main result reduces stability for a large class of hypergraph problems to the simpler question of…

Combinatorics · Mathematics 2022-11-15 Xizhi Liu , Dhruv Mubayi , Christian Reiher

In this thesis we study the relationship between the existence of canonical metrics on a complex manifold and stability in the sense of geometric invariant theory. We introduce a modification of K-stability of a polarised variety which we…

Differential Geometry · Mathematics 2007-05-23 Gábor Székelyhidi

Recently, Ursula Hamenst\"adt and the author proved a stability result for finite volume hyperbolic metrics in dimension three that does not assume any upper volume bounds, but that requires an exponentially fine control of the metric in…

Differential Geometry · Mathematics 2023-06-14 Frieder Jäckel

We establish the stability under the formations of infimum and of convex combinations of subsolutions of convex Hamilton-Jacobi equations, some comparison and existence results for convex and coercive Hamilton-Jacobi equations with the…

Analysis of PDEs · Mathematics 2020-04-21 Hitoshi Ishii

We prove the stability of the ball as global minimizer of an attractive shape functional under volume constraint, by means of mass transportation arguments. The stability exponent is $1/2$ and it is sharp. Moreover, we use such stability…

Functional Analysis · Mathematics 2021-10-22 Giacomo Ascione
‹ Prev 1 2 3 10 Next ›