English
Related papers

Related papers: Total Curvature of Graphs after Milnor and Euler

200 papers

Despite the celebrated popularity of Graph Neural Networks (GNNs) across numerous applications, the ability of GNNs to generalize remains less explored. In this work, we propose to study the generalization of GNNs through a novel…

Machine Learning · Computer Science 2024-04-17 Shouheng Li , Dongwoo Kim , Qing Wang

The CD inequalities and CDE inequalities are useful in the estimate of curvature on graphs. This article is based on the ufinite graph with large girth, and finally concludes some curvature estimate in CD and CDE.

Combinatorics · Mathematics 2016-09-29 Yijin Gao

The Thurston norm of a closed oriented graph manifold is a sum of absolute values of linear functionals, and either each or none of the top-dimensional faces of its unit ball are fibered. We show that, conversely, every norm that can be…

Geometric Topology · Mathematics 2025-06-12 Alessandro V. Cigna

Let $M$ be a complete Riemannian manifold which either is compact or has a pole, and let $\varphi$ be a positive smooth function on $M$. In the warped product $M\times_\varphi\mathbb R$, we study the flow by the mean curvature of a locally…

Differential Geometry · Mathematics 2009-06-17 Alexander A. Borisenko , Vicente Miquel

We consider the problem of computing the topology and describing the geometry of a parametric curve in $\mathbb{R}^n$. We present an algorithm, PTOPO, that constructs an abstract graph that is isotopic to the curve in the embedding space.…

Symbolic Computation · Computer Science 2022-02-18 Christina Katsamaki , Fabrice Rouillier , Elias Tsigaridas

We investigate the total CR twist functional on transversal curves in the standard CR 3-sphere $\mathrm S^3 \subset \mathbb C^2$. The question of the integration by quadratures of the critical curves and the problem of existence and…

Differential Geometry · Mathematics 2023-12-22 Emilio Musso , Lorenzo Nicolodi

A total graph is an ordered triple $(V_0, V_1, E)$, where $V_0, V_1$ are the sets of empty and full vertices, respectively, $V_0 \cap V_1 = \emptyset$, and the set of edges $E$ is a subset of \(\binom{V_0 \cup V_1}{2}\) $(E\cap(V_0 \cup…

We continue our investigation of spaces of long embeddings (long embeddings are high-dimensional analogues of long knots). In previous work we showed that when the dimensions are in the stable range, the rational homology groups of these…

Algebraic Topology · Mathematics 2015-04-04 Gregory Arone , Victor Turchin

Monadically stable and monadically NIP classes of structures were initially studied in the context of model theory and defined in logical terms. They have recently attracted attention in the area of structural graph theory, as they…

Logic in Computer Science · Computer Science 2023-11-28 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz , Szymon Toruńczyk

Seiberg-Witten theory leads to a delicate interplay between Riemannian geometry and smooth topology in dimension four. In particular, the scalar curvature of any metric must satisfy certain non-trivial estimates if the manifold in question…

Differential Geometry · Mathematics 2016-09-07 Claude LeBrun

The analysis of curves has been routinely dealt with using tools from functional data analysis. However its extension to multi-dimensional curves poses a new challenge due to its inherent geometric features that are difficult to capture…

Methodology · Statistics 2022-03-07 Juhyun Park , Nicolas Brunel , Perrine Chassat

Graph similarity learning, crucial for tasks such as graph classification and similarity search, focuses on measuring the similarity between two graph-structured entities. The core challenge in this field is effectively managing the…

Information Retrieval · Computer Science 2025-02-26 Zenghui Chang , Yiqiao Zhang , Hong Cai Chen

As a continuation of \cite{NSY:local}, we mainly discuss the global structure of two-dimensional locally compact geodesically complete metric spaces with curvature bounded above. We first obtain the result on the Lipschitz homotopy…

Metric Geometry · Mathematics 2023-09-01 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

Inspired by Goette-Semmelmann \cite{GSSU2002}, we derive an estimate for the scalar curvature without a nonnegativity assumption on curvature operator. As an application, we show that, on an even dimensional closed manifold with nonzero…

Differential Geometry · Mathematics 2025-01-03 Yukai Sun , Changliang Wang

For every connected graph $G$ and surface $S$, we consider the well-known string of inequalities $\delta_S(G) \leq \mu_S(G) \leq \nu_S(G)$, where $\mu$ and $\nu$ denote skewness and crossing number and $\delta$ is the Euler-formula lower…

Combinatorics · Mathematics 2025-01-07 Paul C. Kainen

We define and investigate a quantisation of null hypersurfaces in the context of loop quantum gravity on a fixed graph. The main tool we use is the parametrisation of the theory in terms of twistors, which has already proved useful in…

General Relativity and Quantum Cosmology · Physics 2014-04-30 Simone Speziale , Mingyi Zhang

Recent advances in emergent geometry and discretized approaches to quantum gravity have relied upon the notion of a discrete measure of graph curvature. We focus on the two main measures that have been studied, the so-called Ollivier-Ricci…

General Relativity and Quantum Cosmology · Physics 2021-06-08 Philip Tee , C. A. Trugenberger

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…

Differential Geometry · Mathematics 2014-04-24 Paul Bryan

In this sequence of two papers, we introduce a curvature flow on (mixed) weighted graphs which is based on the Bakry-\'Emery calculus. The flow is described via a time-continuous evolution through the weighting schemes. By adapting this…

Classical Analysis and ODEs · Mathematics 2022-12-27 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Hugo Benedict Snodgrass

In this article, we study rectifying curves in arbitrary dimensional Euclidean space. A curve is said to be a rectifying curve if, in all points of the curve, the orthogonal complement of its normal vector contains a fixed point. We…

Differential Geometry · Mathematics 2018-06-29 Stijn Cambie , Wendy Goemans , Iris Van den Bussche
‹ Prev 1 8 9 10 Next ›