English
Related papers

Related papers: A discrete Gauss-Bonnet type theorem

200 papers

Let $G(V,E)$ be a simple, undirected graph where $V$ is the set of vertices and $E$ is the set of edges. A $b$-dimensional cube is a Cartesian product $I_1\times I_2\times...\times I_b$, where each $I_i$ is a closed interval of unit length…

Combinatorics · Mathematics 2009-03-09 Abhijin Adiga , L. Sunil Chandran

We formulate a tropical analogue of Grothendieck's section conjecture: that for every stable graph G of genus g>2, and every field k, the generic curve with reduction type G over k satisfies the section conjecture. We prove many cases of…

Algebraic Geometry · Mathematics 2023-06-01 Wanlin Li , Daniel Litt , Nick Salter , Padmavathi Srinivasan

Let $X$ be a (projective, geometrically irreducible, nonsingular) algebraic curve of genus $g \ge 2$ defined over an algebraically closed field $K$ of odd characteristic $p$. Let $Aut(X)$ be the group of all automorphisms of $X$ which fix…

Algebraic Geometry · Mathematics 2018-05-16 Massimo Giulietti , Gabor Korchmaros

Let $B_2(p)$ be an $n$-dimensional smooth geodesic ball with Ricci curvature $\geq-(n-1)\kappa^2$ for some $\kappa\geq0$. We establish the Sobolev inequality and the uniform Neumann-Poincar\'e inequality on each minimal graph over $B_1(p)$…

Differential Geometry · Mathematics 2023-01-04 Qi Ding

We generalise the classical Chern-Gauss-Bonnet formula to a class of 4-dimensional manifolds with finitely many conformally flat ends and singular points. This extends results of Chang-Qing-Yang in the smooth case. Under the assumptions of…

Differential Geometry · Mathematics 2021-10-14 Reto Buzano , Huy The Nguyen

{\it A unit cube in $k$-dimension (or a $k$-cube) is defined as the cartesian product $R_1 \times R_2 \times ... \times R_k$, where each $R_i$ is a closed interval on the real line of the form $[a_i, a_i+1]$. The {\it cubicity} of $G$,…

Discrete Mathematics · Computer Science 2008-10-16 L. Sunil Chandran , Anita Das , Naveen Sivadasan

The Euler characteristic transform (ECT) is a signature from topological data analysis (TDA) which summarises shapes embedded in Euclidean space. Compared with other TDA methods, the ECT is fast to compute and it is a sufficient statistic…

Statistics Theory · Mathematics 2023-03-24 Lewis Marsh , David Beers

d-spheres in graph theory are inductively defined as graphs for which all unit spheres S(x) are (d-1)-spheres and that the removal of one vertex renders the graph contractible. Eulerian d-spheres are geometric d-spheres which are d+1…

Combinatorics · Mathematics 2015-01-14 Oliver Knill

How does one generalize differential geometric constructs such as curvature of a manifold to the discrete world of graphs and other combinatorial structures? This problem carries significant importance for analyzing models of discrete…

Combinatorics · Mathematics 2023-06-27 J. F. Du Plessis , Xerxes D. Arsiwalla

We generalize the Fenchel theorem for strong spacelike closed curves of index $1$ in the 3-dimensional Minkowski space, showing that the total curvature must be less than or equal to $2\pi$. Here strong spacelike means that the tangent…

Differential Geometry · Mathematics 2016-03-28 Nan Ye , Xiang Ma

Index expectation curvature K(x) = E[i_f(x)] on a compact Riemannian 2d-manifold M is the expectation of Poincare-Hopf indices i_f(x) and so satisfies the Gauss-Bonnet relation that the interval of K over M is Euler characteristic X(M).…

Differential Geometry · Mathematics 2020-01-22 Oliver Knill

Let $\mathcal S$ be a family of subsets of a set $X$ of cardinality $m$ and $\text{VC-dim}(\mathcal S)$ be the Vapnik-Chervonenkis dimension of $\mathcal S$. Haussler, Littlestone, and Warmuth (Inf. Comput., 1994) proved that if…

Discrete Mathematics · Computer Science 2017-12-07 Victor Chepoi , Arnaud Labourel , Sébastien Ratel

In this paper, we compute sub-Riemannian limits of Gaussian curvature associated to two kinds of Schouten-Van Kampen affine connections and the adapted connection for a Euclidean $C^2$-smooth surface in the Heisenberg group away from…

Differential Geometry · Mathematics 2021-02-04 Yong Wang

We use the Gauss-Bonnet theorem and the triangle comparison theorems of Rauch and Toponogov to show that on compact Riemann surfaces of negative curvature period integrals of eigenfunctions $e_\lambda$ over geodesics go to zero at the rate…

Analysis of PDEs · Mathematics 2017-03-31 Christopher D. Sogge , Yakun Xi , Cheng Zhang

A homemorphism between domains in $\mathbb R^n$, $n\ge 2$ is quasiconformal, with its intricate analytic and geometric consequences, if the (pointwise) linear dilatation -- a purely metric quantity -- is uniformly bounded. Gehring proved…

Functional Analysis · Mathematics 2026-04-01 Behnam Esmayli , Pekka Koskela , Khanh Nguyen

We investigate a graph-theoretic problem motivated by questions in quantum computing concerning the propagation of information in quantum circuits. A graph $G$ is said to be a bounded extension of its subgraph $L$ if they share the same…

Quantum Physics · Physics 2025-12-03 Fredy Yip

The Gauss-Bonnet Theorem is studied for edge metrics as a renormalized index theorem. These metrics include the Poincar\'e-Einstein metrics of the AdS/CFT correspondence. Renormalization is used to make sense of the curvature integral and…

Differential Geometry · Mathematics 2010-12-30 Pierre Albin

An $n$-vertex graph $G$ of edge density $p$ is considered to be quasirandom if it shares several important properties with the random graph $G(n,p)$. A well-known theorem of Chung, Graham and Wilson states that many such `typical'…

Combinatorics · Mathematics 2020-06-17 E. Aigner-Horev , D. Conlon , H. Hàn , Y. Person , M. Schacht

The Kepler problem is a dynamical system that is well defined not only on the Euclidean plane but also on the sphere and on the Hyperbolic plane. First, the theory of central potentials on spaces of constant curvature is studied. All the…

Mathematical Physics · Physics 2015-03-04 José F. Cariñena , Manuel F. Rañada , Mariano Santander

Motivated by the Cauchy-Davenport theorem for sumsets, and its interpretation in terms of Cayley graphs, we prove the following main result : There is a universal constant e > 0 such that, if G is a connected, regular graph on n vertices,…

Combinatorics · Mathematics 2009-10-25 Peter Hegarty