English
Related papers

Related papers: Cheng maximal diameter theorem for hypergraphs

200 papers

We give a density condition for when, subject to a necessary parity condition, an eulerian graph or digraph may be cellularly embedded in an orientable surface so that it has exactly two faces, each bounded by an euler circuit, one of which…

Combinatorics · Mathematics 2024-09-24 M. N. Ellingham , Joanna A. Ellis-Monaghan

This paper proves that the facet-ridge incidence graph of the order complex of any finite geometric lattice of rank $r$ has diameter at most ${r \choose 2}$. A key ingredient is the well-known fact that every ordering of the atoms of any…

Combinatorics · Mathematics 2024-08-20 Patricia Hersh , John Machacek

We construct a uniform local bound of curvature operator from local bounds of Ricci curvature and injectivity radius among all $n$-dimensional Ricci flows. Thus new compactness theorems for the Ricci flow and Ricci solitons are derived. In…

Differential Geometry · Mathematics 2018-01-26 Chih-Wei Chen

In this paper, the concept of isotropic projective Ricci curvature has been investigated. By classification of Randers metric of isotropic projective Ricci curvature, it is shown that Randers metric of projective Ricci curvature is…

Differential Geometry · Mathematics 2020-02-12 Pejhman Vatandoost-Miandehi , Masoud Nikokar

Based on a calibration argument, we prove a Bernstein type theorem for entire minimal graphs over Gauss space $\mathbb{G}^n$ by a simple proof.

Differential Geometry · Mathematics 2015-06-18 Doan The Hieu , Tran Le Nam

For an interconnection network $G$, the {\it $\omega$-wide diameter} $d_\omega(G)$ is the least $\ell$ such that any two vertices are joined by $\omega$ internally-disjoint paths of length at most $\ell$, and the {\it $(\omega-1)$-fault…

Discrete Mathematics · Computer Science 2016-06-21 Meijie Ma , Douglas B. West , Jun-Ming Xu

The Chen-Lih-Wu Conjecture states that each connected graph with maximum degree $\Delta\geq 3$ that is not the complete graph $K_{\Delta+1}$ or the complete bipartite graph $K_{\Delta,\Delta}$ admits an equitable coloring with $\Delta$…

Combinatorics · Mathematics 2023-11-14 Alexandr Kostochka , Duo Lin , Zimu Xiang

Let M be a closed embedded minimal hypersurface in a Euclidean sphere of dimension n+1, we prove that it is strongly rigid. As applications we confirm the conjecture proposed by Choi and Schoen in [3] and the Chern conjecture for n less…

Differential Geometry · Mathematics 2023-12-06 Xu Han

In this note, we extend the rigidity of Cheng-Yau gradient estimate in \cite{HXY} to surfaces with lower Ricci curvature bound. Motivated by these sharp Cheng-Yau gradient estimates, pointwise Cheng-Yau gradient estimates for higher…

Differential Geometry · Mathematics 2025-11-25 Qixuan Hu , Chengjie Yu

We introduce a new quasi-isometry invariant of 2-dimensional right-angled Coxeter groups, the hypergraph index, that partitions these groups into infinitely many quasi-isometry classes, each containing infinitely many groups. Furthermore,…

Geometric Topology · Mathematics 2019-06-26 Ivan Levcovitz

We prove that every graph $G$ for which $\omega(G) \geq 3/4(\Delta(G) + 1)$, has an independent set $I$ such that $\omega(G - I) < \omega(G)$. It follows that a minimum counterexample $G$ to Reed's conjecture satisfies $\omega(G) <…

Combinatorics · Mathematics 2010-03-16 Landon Rabern

In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds.…

Differential Geometry · Mathematics 2018-10-30 Shuang Liu

The Lewy extension theorem asserts the holomorphic extendability of CR functions defined in a neighborhood of a point on a hypersurface in C^{n+1}. The edge-of-the-wedge theorem asserts the extendability of holomorphic functions defined in…

Complex Variables · Mathematics 2007-05-23 Michael G. Eastwood , C. Robin Graham

For three dimensional complete Riemannian manifolds with scalar curvature no less than one, we obtain the sharp upper bound of complete stable minimal surfaces' diameter.

Differential Geometry · Mathematics 2025-05-27 Qixuan Hu , Guoyi Xu , Shuai Zhang

In this paper, we first investigate the integral curvature condition to extend the mean curvature flow of submanifolds in a Riemannian manifold with codimension $d\geq1$, which generalizes the extension theorem for the mean curvature flow…

Differential Geometry · Mathematics 2011-04-07 Kefeng Liu , Hongwei Xu , Fei Ye , Entao Zhao

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

Metric Geometry · Mathematics 2020-09-08 Travis Dillon , Pablo Soberón

In the biharmonic submanifolds theory there is a generalized Chen's conjecture which states that biharmonic submanifolds in a Riemannian manifold with non-positive sectional curvature must be minimal. This conjecture turned out false by a…

Differential Geometry · Mathematics 2014-05-30 Yong Luo

Let $G$ be a group and $S$ be the set of all non-trivial proper subgroups of $G$. \textit{The co-maximal hypergraph of $G$}, denoted by $Co_\mathcal{H}(G)$, is a hypergraph whose vertex set is $\{H \in S \,\, | \,\, H K = G \,\, \text{for…

Combinatorics · Mathematics 2025-05-01 Sachin Ballal , Ardra A N

We study observables and deformations of generalized Chern-Simons action and show how to apply these results to maximally supersymmetric gauge theories. We describe a construction of large class of deformations based on some results on the…

High Energy Physics - Theory · Physics 2013-04-30 M. V. Movshev , A. Schwarz

For undirected graphs, the Ricci curvature introduced by Lin-Lu-Yau has been widely studied from various perspectives, especially geometric analysis. In the present paper, we discuss generalization problem of their Ricci curvature for…

Differential Geometry · Mathematics 2020-07-07 Ryunosuke Ozawa , Yohei Sakurai , Taiki Yamada