Related papers: Node resistance curvature in Cartesian graph produ…

A graph with convex quadratic stability number is a graph for which the stability number is determined by solving a convex quadratic program. Since the very beginning, where a convex quadratic programming upper bound on the stability number…

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geometry of the space…

In this paper we are concerned with the problem of finding hypersurfaces of constant curvature and prescribed boundary in the Euclidean space, using the theory of fully nonlinear elliptic equations. We prove that if the given data admits a…

Existing studies have shown that Message-Passing Graph Neural Networks (MPNNs) are highly susceptible to adversarial attacks. In contrast, despite the increasing importance of Graph Transformers (GTs), their robustness properties are…

We amplify previous arguments why mean curvature should be used as measure of integration in calculating the effective bending rigidity of fluid membranes subjected to a weak background curvature. The stiffening of the membrane by its…

We study mean curvature flows in a warped product manifold defined by a closed Riemannian manifold and $\mathbb{R}$. In such a warped product manifold, we can define the notion of a graph, called a geodesic graph. We prove that the curve…

Let $N$ be a complete manifold with bounded geometry, such that $\sec_N\le -\sigma < 0$ for some positive constant $\sigma$. We investigate the mean curvature flow of the graphs of smooth length-decreasing maps $f:\mathbb{R}^m\to N$. In…

A graph is an opposition graph, respectively, a coalition graph, if it admits an acyclic orientation which puts the two end-edges of every chordless 4-vertex path in opposition, respectively, in the same direction. Opposition and coalition…

We exploit a result by Nerman which shows that conditional limit theorems hold when a certain monotonicity condition is satisfied. Our main result is an application to vertex degrees in random graphs, where we obtain asymptotic normality…

We prove that nonlocal minimal graphs in the plane exhibit generically stickiness effects and boundary discontinuities. More precisely, we show that if a nonlocal minimal graph in a slab is continuous up to the boundary, then arbitrarily…

Graphene revealed a number of unique properties beneficial for electronics. However, graphene does not have an energy band-gap, which presents a serious hurdle for its applications in digital logic gates. The efforts to induce a band-gap in…

In this paper we prove that stable, compact without boundary, oriented, nonzero constant mean curvature surfaces in the de Sitter-Schwarzschild and Reissner-Nordstrom manifolds are the slices, provided its mean curvature satisfies some…

In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly…

We define cuspidal curvature $\kappa_c$ (resp. normalized cuspidal curvature $\mu_c$) along cuspidal edges (resp. at swallowtail singularity) in Riemannian $3$-manifolds, and show that it gives a coefficient of the divergent term of the…

In this paper, we study the topological rigidity and its relationship with the positivity of scalar curvature. Precisely, we show that any complete contractible $3$-manifold with non-negative scalar curvature is homeomorphic to…

We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in the configuration model to a wide class of random graphs. Among others, this class contains the Poissonian random graph, the expected degree…

The resistance between arbitrary two nodes in a resistor network is obtained in terms of the eigenvalues and eigenfunctions of the Laplacian matrix associated with the network. Explicit formulas for two-point resistances are deduced for…

Graph-based anomaly detection has been widely used for detecting malicious activities in real-world applications. Existing attempts to address this problem have thus far focused on structural feature engineering or learning in the binary…

In low dimensions, conformal anomaly has profound influence on the critical behavior of random surfaces with extrinsic curvature rigidity $1/\a$. We illustrate this by making a small $D$ expansion of rigid random surfaces, where a…

We study conformal metrics with prescribed Gaussian curvature on surfaces with conical singularities and geodesic boundary in supercritical regimes. Exploiting a variational argument, we derive a general existence result for surfaces with…