Related papers: Strong Isoperimetric Inequality for Tessellating Q…
We examine homogeneous metrics on spheres and determine which ones have positive sectional curvature. The answer is subtle and surprisingly difficult to prove. In some cases we also determine their pinching constants. This completes the…
In this paper we study spectra of Laplacians of infinite weighted graphs. Instead of the assumption of local finiteness we impose the condition of summability of the weight function. Such graphs correspond to reversible Markov chains with…
An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.
Isoradial graphs are a natural generalization of regular graphs which give, for many models of statistical mechanics, the right framework for studying models at criticality. In this survey paper, we first explain how isoradial graphs…
Inspired by the notion of action convergence in graph limit theory, we introduce a measure-theoretic representation of matrices, and we use it to define a new notion of pseudo-metric on the space of matrices. Moreover, we show that such…
Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…
The $k$-th symmetric product of a graph $G$ with vertex set $V$ with edge set $E$ is a graph with vertices as $k$-sets of $V$, where two $k$-sets are connected by an edge if and only if their symmetric difference is an edge in $E$. Using…
Let $(M,\,g)$ be a Poincar$\acute{\text{e}}$-Einstein manifold with a smooth defining function. In this note, we prove that there are infinitely many asymptotically hyperbolic metrics with constant $Q$-curvature in the conformal class of an…
Graph generative model evaluation necessitates understanding differences between graphs on the distributional level. This entails being able to harness salient attributes of graphs in an efficient manner. Curvature constitutes one such…
We contribute to the program of extending computable structure theory to the realm of metric structures by investigating lowness for isometric isomorphism of metric structures. We show that lowness for isomorphism coincides with lowness for…
We confirm the equitable $\Delta$-coloring conjecture for interval graphs and establish the monotonicity of equitable colorability for them. We further obtain results on equitable colorability about square (or Cartesian) and cross (or…
In this paper, we prove the isoperimetric inequality for the anisotropic Gaussian measure and characterize the cases of equality. We also find an example that shows Ehrhard symmetrization fails to decrease for the anisotropic Gaussian…
We prove that if $(X,\mathsf d,\mathfrak m)$ is an essentially non-branching metric measure space with $\mathfrak m(X)=1$, having Ricci curvature bounded from below by $K$ and dimension bounded from above by $N \in (1,\infty)$, understood…
Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…
We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. Non-existence of minimizers can occur and…
We discuss several classical and recent proofs of the isoperimetric inequality and the Sobolev inequality.
We study a set of scattering matrices of quantum graphs containing minimal number of passbands, i.e., maximal number of zero elements. The cases of even and odd vertex degree are considered. Using a solution of inverse scattering problem,…
Gray and Kambites introduced a notion of hyperbolicity in the setting of semimetric spaces like digraphs or semigroups. We will prove that under a small additional geometric assumption their notion of hyperbolicity is preserved by…
In the last decade, copositive formulations have been proposed for a variety of combinatorial optimization problems, for example the stability number (independence number). In this paper, we generalize this approach to infinite graphs and…
A Bonnesen-type inequality is a sharp isoperimetric inequality that includes an error estimate in terms of inscribed and circumscribed regions. A kinematic technique is used to prove a Bonnesen-type inequality for the Euclidean sphere…