相关论文: Quantitative lower bounds to the Euclidean and the…

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…

In this paper, we provide a lower bound for the Cheeger constant and the spectral gap for random complex curves in $\C P^2$. The complex curve is endowed with the restriction of the ambient Fubini-Study metric, and the probability measure…

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…

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…

The Cheeger constant of an open set of the Euclidean space is defined by minimizing the ratio "perimeter over volume", among all its smooth compactly contained subsets. We consider a natural variant of this problem, where the volume of…

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…

We prove the existence of positive lower bounds on the Cheeger constants of manifolds of the form $X/\Gamma$ where $X$ is a contractible Riemannian manifold and $\Gamma<\Isom(X)$ is a discrete subgroup, typically with infinite co-volume.…

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if…

We study several aspects of the $k$-th Cheeger constant of a complex X, a parameter that quantifies the distance of $X$ from a complex $Y$ with nontrivial $k$-th cohomology over $\mathbb{Z}_2$. Our results include general methods for…

Given an open and bounded set $\Omega\subset\mathbb{R}^N$, we consider the problem of minimizing the ratio between the $s-$perimeter and the $N-$dimensional Lebesgue measure among subsets of $\Omega$. This is the nonlocal version of the…

Let $\Omega$ be a bounded, smooth domain of $\mathbb{R}^{N},$ $N\geq2.$ For $1<p<N$ and $0<q(p)<p^{\ast}:=\frac{Np}{N-p}$ let \[ \lambda_{p,q(p)}:=\inf\left\{ \int_{\Omega}\left\vert \nabla u\right\vert ^{p}\mathrm{d}x:u\in…

We give lower bounds on the case of worst inhomogeneous approximation.

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

The set equality problem is to decide whether two sets $A$ and $B$ are equal or disjoint, under the promise that one of these is the case. Some other problems, like the Graph Isomorphism problem, is solvable by reduction to the set quality…

Given an open, bounded set $\Omega$ in $\mathbb{R}^N$, we consider the minimization of the anisotropic Cheeger constant $h_K(\Omega)$ with respect to the anisotropy $K$, under a volume constraint on the associated unit ball. In the planar…

We review the theory of Cheeger constants for graphs and quantum graphs and their present and envisaged applications.

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…

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…

In this paper we study a partially overdetermined mixed boundary value problem for domains $\Omega$ contained in an unbounded set $\mathcal C$. We introduce the notion of Cheeger set relative to $\mathcal C$ and show that if a domain…

We show that Nechiporuk's method for proving lower bounds for Boolean formulas can be extended to the quantum case. This leads to an $\Omega(n^2 / \log^2 n)$ lower bound for quantum formulas computing an explicit function. The only known…