English
Related papers

Related papers: Total Curvature of Graphs after Milnor and Euler

200 papers

We consider the motion by mean curvature of an $n$-dimensional graph over a time-dependent domain in $\mathbb{R}^n$, intersecting $\mathbb{R}^n$ at a constant angle. In the general case, we prove local existence for the corresponding…

Analysis of PDEs · Mathematics 2008-12-10 Alexandre Freire

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

Differential Geometry · Mathematics 2022-10-04 Bobo Hua , Florentin Münch

Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of bounded variation in Metric Graphs and their total variation, we also give an integration by parts formula. We prove existence and uniqueness…

Analysis of PDEs · Mathematics 2021-12-28 Jose M. Mazon

We prove that a hemisphere in the Euclidean space $R^{n+1}$, viewed as the graph of a function, admits no smooth perturbations as graphs with mean curvature $H\ge 1$ whose boundary equator is fixed up to $C^2$. This is an extension of the…

Differential Geometry · Mathematics 2022-02-22 Shibing Chen , Xiang Ma , Shengyang Wang

In this paper, we explore the relationship between one of the most elementary and important properties of graphs, the presence and relative frequency of triangles, and a combinatorial notion of Ricci curvature. We employ a definition of…

Combinatorics · Mathematics 2014-08-19 Jürgen Jost , Shiping Liu

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-free, hierarchical or…

Machine Learning · Computer Science 2020-05-20 Gregor Bachmann , Gary Bécigneul , Octavian-Eugen Ganea

In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of…

Computational Geometry · Computer Science 2022-01-10 Yasuhiko Asao , Yuichi Ike

Analogously to the concept of a curvature of curve and surface, in the differential geometry, in the main part of this paper the concept of the curvature of the hyper-dimensional vector spaces of Riemannian metric is generally defined. The…

Differential Geometry · Mathematics 2007-05-23 Branko Saric

Geometric data analysis and learning has emerged as a distinct and rapidly developing research area, increasingly recognized for its effectiveness across diverse applications. At the heart of this field lies curvature, a powerful and…

Machine Learning · Computer Science 2025-10-28 Yasharth Yadav , Kelin Xia

We prove qualitative estimates on the total curvature of closed minimal hypersurfaces in closed Riemannian manifolds in terms of their index and area, restricting to the case where the hypersurface has dimension less than seven. In…

Differential Geometry · Mathematics 2021-10-14 Reto Buzano , Ben Sharp

We establish for the first time the explicit curvature formulas for the horizontal and vertical edges of the strong product of two regular graphs. We complement this result with showing that there does not exist an analogous formula for the…

Combinatorics · Mathematics 2025-07-08 Guiqiang Mou

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…

Differential Geometry · Mathematics 2023-12-21 Naotoshi Fujihara

One of the central challenges facing modern neuroscience is to explain the ability of the nervous system to coherently integrate information across distinct functional modules in the absence of a central executive. To this end Tononi et al.…

Neurons and Cognition · Quantitative Biology 2010-11-30 L. Barnett , C. L. Buckley , S. Bullock

We prove that the total curvature of a planar graph with nonnegative combinatorial curvature is at least $\frac{1}{12}$ if it is positive. Moreover, we classify the metric structures of ambient polygonal surfaces for planar graphs attaining…

Combinatorics · Mathematics 2017-09-18 Bobo Hua , Yanhui Su

We prove a prototype curvature theorem for subgraphs G of the flat triangular tesselation which play the analogue of "domains" in two dimensional Euclidean space: The Pusieux curvature K(p) = 2|S1(p)| - |S2(p)| is equal to 12 times the…

General Topology · Mathematics 2010-09-14 Oliver Knill

For a graph representation of a dataset, a straightforward normality measure for a sample can be its graph degree. Considering a weighted graph, degree of a sample is the sum of the corresponding row's values in a similarity matrix. The…

Machine Learning · Computer Science 2018-02-06 Caglar Aytekin , Francesco Cricri , Lixin Fan , Emre Aksu

We propose a new graph kernel for graph classification and comparison using Ollivier Ricci curvature. The Ricci curvature of an edge in a graph describes the connectivity in the local neighborhood. An edge in a densely connected…

Machine Learning · Computer Science 2019-07-17 Kin Sum Liu , Chien-Chun Ni , Yu-Yao Lin , Jie Gao

The total eccentricity index of a connected graph is defined as sum of the eccentricities of all its vertices. We denote the set of all connected graphs on $n$ vertices with $k$ pendant vertices by $\mathfrak{H}_{n,k}$ and denote the set of…

Combinatorics · Mathematics 2022-04-05 Dinesh Pandey , Kamal Lochan Patra

Curvature influences generalization, robustness, and how reliably neural networks respond to small input perturbations. Existing sharpness metrics are typically defined in parameter space (e.g., Hessian eigenvalues) and can be expensive,…

Machine Learning · Computer Science 2025-11-04 Jacob Poschl

Graphs constructed to translate some graph problem into another graph problem are usually called auxiliary graphs. Specifically total graphs of simple graphs are used to translate the total colouring problem of the original graph into a…

General Mathematics · Mathematics 2016-02-16 Ravi Goyal , Mahipal Jadeja , Rahul Muthu
‹ Prev 1 3 4 5 6 7 10 Next ›