中文
相关论文

相关论文: Bonnet-Myers sharp graphs of diameter three

200 篇论文

In a previous work, the authors have introduced a Lin-Lu-Yau type Ricci curvature for directed graphs, and obtained a diameter comparison of Bonnet-Myers type. In this paper, we investigate rigidity properties for the equality case, and…

微分几何 · 数学 2021-04-26 Ryunosuke Ozawa , Yohei Sakurai , Taiki Yamada

We give a necessary condition of generic 3 -rigidity of graphs relying on partitioning the edges into 3 subsets; such that each subset-pair gives a generically 2-rigid graph, either by themselves or after an appropriate edge-deletion.…

组合数学 · 数学 2026-01-29 Tamás Baranyai

In this paper, we establish Betti number estimates for graphs with non-negative Ollivier curvature, and for graphs with non-negative Bakry-\'Emery curvature, providing a discrete analogue of a classical result by Bochner for manifolds.…

组合数学 · 数学 2025-03-17 Moritz Hehl , Florentin Münch

A (not necessarily proper) vertex colouring of a graph has "clustering" $c$ if every monochromatic component has at most $c$ vertices. We prove that planar graphs with maximum degree $\Delta$ are 3-colourable with clustering $O(\Delta^2)$.…

组合数学 · 数学 2023-06-22 Vida Dujmović , Louis Esperet , Pat Morin , Bartosz Walczak , David R. Wood

We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency…

组合数学 · 数学 2016-05-03 Xi-Ming Cheng , Alexander L. Gavrilyuk , Gary R. W. Greaves , Jack H. Koolen

We classify properly immersed self-shrinkers of the mean curvature flow in arbitrary codimension under a quadratic pinching condition of Andrews-Baker type on the second fundamental form that is preserved along the flow. Under this…

微分几何 · 数学 2026-02-24 Debora Impera , Michele Rimoldi , Francesco Ruatta

Knot theory is the study of isotopy classes of embeddings of the circle $S^1$ into a 3-manifold, specifically $R^3$. The F\'ary-Milnor Theorem says that any curve in $R^3$ of total curvature less than $4\pi$ is unknotted. More generally, a…

微分几何 · 数学 2008-06-04 Robert Gulliver , Sumio Yamada

In this article, we classify (non-compact) $3$-manifolds with uniformly positive scalar curvature. Precisely, we show that an oriented $3$-manifold has a complete metric with uniformly positive scalar curvature if and only if it is…

微分几何 · 数学 2025-06-25 Jian Wang

A nut graph is a simple graph whose adjacency matrix has the eigenvalue zero with multiplicity one such that its corresponding eigenvector has no zero entries. It is known that there exist no cubic circulant nut graphs. A bicirculant (resp.…

组合数学 · 数学 2024-05-27 Ivan Damnjanović , Nino Bašić , Tomaž Pisanski , Arjana Žitnik

We show that a closed orientable 3--dimensional manifold admits a round fold map into the plane, i.e. a fold map whose critical value set consists of disjoint simple closed curves isotopic to concentric circles, if and only if it is a graph…

几何拓扑 · 数学 2023-11-15 Naoki Kitazawa , Osamu Saeki

In this paper, we classify unweighted graphs satisfying the curvature dimension condition CD(0,\infty) whose girth are at least five.

组合数学 · 数学 2016-08-26 Bobo Hua , Yong Lin

A graph is diameter-2-critical if its diameter is 2 but the removal of any edge increases the diameter. A well-studied conjecture, known as the Murty-Simon conjecture, states that any diameter-2-critical graph of order n has at most…

组合数学 · 数学 2026-04-17 Antoine Dailly , Florent Foucaud , Adriana Hansberg

We show that a Riemannian 3-manifold with nonnegative scalar curvature and mean-convex boundary is flat if it contains an absolutely area-minimizing (in the free boundary sense) half-cylinder or strip. Analogous results also hold for a…

微分几何 · 数学 2025-01-27 Han Hong , Gaoming Wang

Self-shrinkers model singularities of the mean curvature flow; they are defined as the special solutions that contract homothetically under the flow. Colding-Ilmanen-Minicozzi showed that cylindrical self-shrinkers are rigid in a strong…

微分几何 · 数学 2019-08-06 Qiang Guang , Jonathan J. Zhu

The main result of this paper is that the identity component of the automorphism group of a compact, connected, strictly pseudoconvex CR manifold is compact unless the manifold is CR equivalent to the standard sphere. In dimensions greater…

复变函数 · 数学 2009-09-25 John M. Lee

It is classically known that the only zero mean curvature entire graphs in the Euclidean 3-space are planes, by Bernstein's theorem. A surface in Lorentz-Minkowski 3-space $\boldsymbol{R}^3_1$ is called of mixed type if it changes causal…

Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete…

概率论 · 数学 2023-11-09 Pim van der Hoorn , Gabor Lippner , Carlo Trugenberger , Dmitri Krioukov

We study minimal graphs with linear growth on complete manifolds $M^m$ with $\mathrm{Ric} \ge 0$. Under the further assumption that the $(m-2)$-th Ricci curvature in radial direction is bounded below by $C r(x)^{-2}$, we prove that any such…

微分几何 · 数学 2024-08-28 Giulio Colombo , Eddygledson Souza Gama , Luciano Mari , Marco Rigoli

Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this paper we prove upper bounds for Ollivier's Ricci curvature for…

组合数学 · 数学 2020-08-25 Bhaswar B. Bhattacharya , Sumit Mukherjee

An oriented graph $\overrightarrow{G}$ is pushably $k$-critical if it is not pushably $k$-colorable, but every proper subgraph of $\overrightarrow{G}$ is. The main result of this article is that every pushably $3$-critical oriented graph on…

离散数学 · 计算机科学 2025-09-15 Tapas Das , Pavan P D , Sagnik Sen , S Taruni