English
Related papers

Related papers: An overview on the Cheeger problem

200 papers

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

The statistics of meander and related problems are studied as particular realizations of compact polymer chain foldings. This paper presents a general discussion of these topics, with a particular emphasis on three points: (i) the use of a…

High Energy Physics - Theory · Physics 2007-05-23 P. Di Francesco , O. Golinelli , E. Guitter

Some examples of three-dimensional metrics of constant curvature defined by solutions of nonlinear integrable differential equations and their generalizations are constructed. The properties of Riemann extensions of the metrics of constant…

Differential Geometry · Mathematics 2009-11-11 V. Dryuma

We are interested in finding sharp bounds for the Cheeger constant $h$ via different geometrical quantities, namely the area $|\cdot|$, the perimeter $P$, the inradius $r$, the circumradius $R$, the minimal width $\omega$ and the diameter…

Analysis of PDEs · Mathematics 2024-03-01 Ilias Ftouhi , Alba Lia Masiello , Gloria Paoli

The purpose of this paper is to investigate applications the covariant derivatives, killing vector fields and to calculate the components of the curvature tensor CGR of the Cheeger-Gromoll metric with respect to adapted frames in a the…

Differential Geometry · Mathematics 2014-12-22 Melek Aras

In the article it was shown the convergence of special integral of two dimensional Terry's problem. Main tools of the article are an investigation of real algebraic varieties and estimations of areas of algebraic surfaces.

Classical Analysis and ODEs · Mathematics 2017-01-31 Ilgar Jabbarov

In this paper, we use various versions of Lov\'asz extension to systematically derive continuous formulations of problems from discrete mathematics. This will take place in the following context: (1) For combinatorial optimization problems…

Combinatorics · Mathematics 2023-05-16 Jürgen Jost , Dong Zhang

In this paper we introduce a class of polygonal complexes for which we can define a notion of sectional combinatorial curvature. These complexes can be viewed as generalizations of 2-dimensional Euclidean and hyperbolic buildings. We focus…

Metric Geometry · Mathematics 2014-07-16 Matthias Keller , Norbert Peyerimhoff , Felix Pogorzelski

We present variational approximations of boundary value problems for curvature flow (curve shortening flow) and elastic flow (curve straightening flow) in two-dimensional Riemannian manifolds that are conformally flat. For the evolving open…

Numerical Analysis · Mathematics 2021-11-03 Harald Garcke , Robert Nürnberg

Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m>>n collocation points. We show how eigenvalue problems can be solved in this…

Numerical Analysis · Mathematics 2021-12-28 Behnam Hashemi , Yuji Nakatsukasa , Lloyd N. Trefethen

We revisit classical eigenvalue inequalities due to Buser, Cheng, and Gromov on closed Riemannian manifolds, and prove the versions of these results for the Dirichlet and Neumann boundary value problems. Eigenvalue multiplicity bounds and…

Differential Geometry · Mathematics 2016-05-17 Asma Hassannezhad , Gerasim Kokarev , Iosif Polterovich

We introduce a generalization of representations of quivers that contains also representations of posets, vectorspace problems and other matrix problems. Many examples, some of which are given in the paper, show that the language of marked…

Representation Theory · Mathematics 2007-05-23 A. V. Roiter

We introduce notions of Cheeger constants for graphons and graphings. We prove Cheeger and Buser inequalities for these. On the way we prove co-area formulae for graphons and graphings.

Geometric Topology · Mathematics 2018-11-13 Abhishek Khetan , Mahan Mj

Our work proposes a unified approach to three different topics in a general Riemannian setting: splitting theorems, symmetry results and overdetermined elliptic problems. By the existence of a stable solution to the semilinear equation…

Analysis of PDEs · Mathematics 2012-10-23 Alberto Farina , Luciano Mari , Enrico Valdinoci

We survey large value problems, including the large value problem for Dirichlet polynomials, the restriction problem, and problems from computer science. We describe known techniques and open problems, drawing on perspectives from all three…

Number Theory · Mathematics 2025-03-11 Larry Guth

Starting from pointwise gradient estimates for the heat semigroup, we study three characterizations of weak lower curvature bounds on metric graphs. More precisely, we prove the equivalence between a weak notion of the Bakry-\'Emery…

Analysis of PDEs · Mathematics 2025-12-18 Juliane Krautz

Cheeger's inequality states that a tightly connected subset can be extracted from a graph $G$ using an eigenvector of the normalized Laplacian associated with $G$. More specifically, we can compute a subset with conductance…

Data Structures and Algorithms · Computer Science 2019-09-12 Masahiro Ikeda , Atsushi Miyauchi , Yuuki Takai , Yuichi Yoshida

We prove optimal convergence estimates for eigenvalues and eigenvectors of a class of singular/stiff perturbed problems. Our profs are constructive in nature and use (elementary) techniques which are of current interest in computational…

Functional Analysis · Mathematics 2009-02-16 Luka Grubisic

We study a problem of minimal surfaces with free boundary written in the form of a non convex minimization problem. Our aim is to characterize optimal solutions by finding a suitable calibration field. A natural upper bound of the infimum…

Analysis of PDEs · Mathematics 2025-11-06 Guy Bouchitté , Minh Phan

Under natural energy and decay assumptions, we derive a priori estimates for solutions of a Schrodinger-Newton type of equation with critical exponent. On one hand, such an equation generalizes the traditional Schrodinger-Newton and…

Analysis of PDEs · Mathematics 2014-03-27 Marcelo M. Disconzi