Related papers: On the higher Cheeger problem

We show that the maximal Cheeger set of a Jordan domain $\Omega$ without necks is the union of all balls of radius $r = h(\Omega)^{-1}$ contained in $\Omega$. Here, $h(\Omega)$ denotes the Cheeger constant of $\Omega$, that is, the infimum…

We carry on an analysis of the size of the contact surface of a Cheeger set $E$ with the boundary of its ambient space $\Omega$. We show that this size is strongly related to the regularity of $\partial \Omega$ by providing bounds on the…

The coboundary expansion generalizes the classical graph expansion to the case of the general simplicial complexes, and allows the definition of the higher-dimensional Cheeger constants $h_k(X)$ for an arbitrary simplicial complex $X$, and…

We prove that, in the limit as $k \to+ \infty$, the hexagonal honeycomb solves the optimal partition problem in which the criterion is minimizing the largest among the Cheeger constants of $k$ mutually disjoint cells in a planar domain. As…

This paper investigates links between the eigenvalues and eigenfunctions of the Laplace-Beltrami operator, and the higher Cheeger constants of smooth Riemannian manifolds, possibly weighted and/or with boundary. The higher Cheeger constants…

We define a new Cheeger-like constant for graphs and we use it for proving Cheeger-like inequalities that bound the largest eigenvalue of the normalized Laplace operator.

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…

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…

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…

As a non-trivial extension of the celebrated Cheeger inequality, the higher-order Cheeger inequalities for graphs due to Lee, Oveis Gharan and Trevisan provide for each $k$ an upper bound for the $k$-way Cheeger constant in forms of…

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…

We consider minimizers of \[ F(\lambda_1(\Omega),\ldots,\lambda_N(\Omega)) + |\Omega|, \] where $F$ is a function nondecreasing in each parameter, and $\lambda_k(\Omega)$ is the $k$-th Dirichlet eigenvalue of $\Omega$. This includes, in…

In this paper we study $2$nd order $L^\infty$ variational problems, through seeking to minimise a supremal functional involving the Hessian of admissible functions as well as lower-order terms. Specifically, given a bounded domain…

We study the variational problem $$\inf \{\lambda_k(\Omega): \Omega\ \textup{open in}\ \R^m,\ |\Omega| < \infty, \ \h(\partial \Omega) \le 1 \},$$ where $\lambda_k(\Omega)$ is the $k$'th eigenvalue of the Dirichlet Laplacian acting in…

Let $d \geq 2$. The Cheeger constant of a graph is the minimum surface-to-volume ratio of all subsets of the vertex set with relative volume at most 1/2. There are several ways to define surface and volume here: the simplest method is to…

In this paper we prove a new extremal property of the Reuleaux triangle: it maximizes the Cheeger constant among all bodies of (same) constant width. The proof relies on a fine analysis of the optimality conditions satisfied by an optimal…

We study a general version of the Cheeger inequality by considering the shape functional $\mathcal{F}_{p,q}(\Omega)=\lambda_p^{1/p}(\Omega)/\lambda_q(\Omega)^{1/q}$. The infimum and the supremum of $\mathcal{F}_{p,q}$ are studied in the…

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…

In this paper we consider the scale invariant shape functional $${\mathcal{F}}_{p,q}(\Omega)=\frac{\lambda_p^{1/p}(\Omega)}{\lambda_q^{1/q}(\Omega)},$$ where $1\le q<p\le+\infty$ and $\lambda_p(\Omega)$ (respectively $\lambda_q(\Omega)$) is…

In this paper we study the behavior of the second eigenfunction of the anisotropic $p$-Laplace operator \[ - Q_{p}u:=-\textrm{div} \left(F^{p-1}(\nabla u)F_\xi (\nabla u)\right), \] as $p \to 1^+$, where $F$ is a suitable smooth norm of…