English
Related papers

Related papers: On the Isoperimetric Profile of the Hypercube

200 papers

For compact subsets $E$ of the unit disk $ \mathbb{D}$ we study the capacity of the condenser ${\rm cap}( \mathbb{D},E)$ by means of set functionals defined in terms of hyperbolic geometry. In particular, we study experimentally the case of…

Complex Variables · Mathematics 2021-02-15 Mohamed M. S. Nasser , Matti Vuorinen

We prove that for any isometric action of a group on a unit sphere of dimension larger than one, the quotient space has diameter zero or larger than a universal dimension-independent positive constant.

Metric Geometry · Mathematics 2021-06-04 Claudio Gorodski , Christian Lange , Alexander Lytchak , Ricardo A. E. Mendes

We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every…

Probability · Mathematics 2016-05-13 Marek Biskup , Oren Louidor , Eviatar B. Procaccia , Ron Rosenthal

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

Geometric Topology · Mathematics 2015-07-07 Jason Behrstock , Cornelia Drutu

It is verified that the number of vertices in a $d$-dimensional cubical pseudomanifold is at least $2^{d+1}$. Using Adin's cubical $h$-vector, the generalized lower bound conjecture is established for all cubical 4-spheres, as well as for…

Combinatorics · Mathematics 2011-04-05 Steven Klee

We prove topological regularity results for isoperimetric sets in PI spaces having a suitable deformation property, which prescribes a control on the increment of the perimeter of sets under perturbations with balls. More precisely, we…

Metric Geometry · Mathematics 2025-04-30 Gioacchino Antonelli , Enrico Pasqualetto , Marco Pozzetta , Ivan Yuri Violo

We consider the continuous $W^{2,d}$ immersions of $d$-dimensional hypersurfaces in $\mathbb{R}^{d+1}$ with second fundamental forms uniformly bounded in $L^d$. Two results are obtained: first, a family of such immersions is constructed,…

Differential Geometry · Mathematics 2020-09-01 Siran Li

We analyze the critical connectivity of systems of penetrable $d$-dimensional spheres having size distributions in terms of weighed random geometrical graphs, in which vertex coordinates correspond to random positions of the sphere centers…

Statistical Mechanics · Physics 2015-08-11 Claudio Grimaldi

In this paper, we derive curvature estimates for strongly stable hypersurfaces with constant mean curvature immersed in $\mathbb{R}^{n+1}$, which show that the locally controlled volume growth yields a globally controlled volume growth if…

Differential Geometry · Mathematics 2012-12-17 Jinpeng Lu

The paper investigates higher dimensional analogues of Burago's inequality bounding the area of a closed surface by its total curvature. We obtain sufficient conditions for hypersurfaces in 4-space that involve the Ricci curvature. We get…

Differential Geometry · Mathematics 2007-05-23 Alexandru Oancea

For a graph $G$, its \emph{cubicity} $cub(G)$ is the minimum dimension $k$ such that $G$ is representable as the intersection graph of (axis--parallel) cubes in $k$--dimensional space. Chandran, Mannino and Oriolo showed that for a…

Combinatorics · Mathematics 2007-05-23 L. Sunil Chandran , Naveen Sivadasan

We prove that if a quasiconvex subset $X$ of a metric space $Y$ has finite Nagata dimension and is Lipschitz $k$-connected or admits Euclidean isoperimetric inequalities up to dimension $k$ for some $k$ then $X$ is isoperimetrically…

Metric Geometry · Mathematics 2021-12-23 Giuliano Basso , Stefan Wenger , Robert Young

Liebmann's Theorem asserts that a compact, connected, convex surface with constant mean curvature (CMC) in the Euclidean space must be a totally umbilical sphere. In this article we extend Liebmann's result to hypersurfaces with boundary.…

Differential Geometry · Mathematics 2025-08-26 Flávio França Cruz , Barbara Nelli

We study the isoperimetric problem on $\mathbb{R}^1$ with a prescribed density function $f$ that affects how area and perimeter are measured. We examine density functions that are symmetric, radially increasing, and satisfy two additional…

Metric Geometry · Mathematics 2022-01-07 John Ross

We derive formulas for the number of polycubes of size $n$ and perimeter $t$ that are proper in $n-1$ and $n-2$ dimensions. These formulas complement computer based enumerations of perimeter polynomials in percolation problems. We…

Combinatorics · Mathematics 2017-05-11 Sebastian Luther , Stephan Mertens

We consider supercritical site percolation on the $d$-dimensional hypercube $Q^d$. We show that typically all components in the percolated hypercube, besides the giant, are of size $O(d)$. This resolves a conjecture of Bollob\'as,…

Probability · Mathematics 2022-04-12 Sahar Diskin , Michael Krivelevich

We study the intersection statistics of affine subspaces in the hypercube $\mathbb{F}_2^n$, motivated by recent work of Alon, Axenovich, and Goldwasser on the intersection statistics of axis-aligned subcubes of an $n$-dimensional cube. Let…

Combinatorics · Mathematics 2026-04-16 Zixuan Xu

In this paper we generalize the main result of [4] for manifolds that are not necessarily Einstein. In fact, we obtain an upper bound for the volume of a locally volume-minimizing closed hypersurface $\Sigma$ of a Riemannian 5-manifold $M$…

Differential Geometry · Mathematics 2019-10-09 Abraão Mendes

We prove two weighted geometric inequalities that hold for strictly mean convex and star-shaped hypersurfaces in Euclidean space. The first one involves the weighted area and the area of the hypersurface and also the volume of the region…

Differential Geometry · Mathematics 2020-01-08 Frederico Girão , Diego Rodrigues

Given a compact Riemannian manifold with density $M$ without boundary and the real line $\mathbb{R}$ with constant density, we prove that isoperimetric regions of large volume in $M\times\mathbb{R}$ with the product density are slabs of the…

Differential Geometry · Mathematics 2021-11-29 Katherine Castro