Related papers: Cheng maximal diameter theorem for hypergraphs

We show that any closed biquotient with finite fundamental group admits metrics of positive Ricci curvature. Also, let M be a closed manifold on which a compact Lie group G acts with cohomogeneity one, and let L be a closed subgroup of G…

We prove that nonnegative $3$-intermediate Ricci curvature combined with uniformly positive $k$-triRic curvature implies rigidity of complete noncompact two-sided stable minimal hypersurfaces in a Riemannian manifold $(X^5,g)$ with bounded…

We prove that for all $\varepsilon>0$, there exists a positive integer $n_0$ such that if $G$ is a graph on $n\geq n_0$ vertices with $\delta(G)\geq\tfrac{1}{2}(1 + \varepsilon)n$, then $G$ satisfies the Total Coloring Conjecture, that is,…

We obtain a gradient estimate for the Gauss maps from complete spacelike constant mean curvature hypersurfaces in Minkowski space into the hyperbolic space. As applications, we prove a Bernstein theorem which says that if the image of the…

Reiher, R\"odl and Schacht [J. London Math. Soc. 97 (2018), 77--97] showed that the uniform Tur\'an density of every $3$-uniform hypergraph is either $0$ or at least $1/27$, and asked whether there exist $3$-uniform hypergraphs with uniform…

K\H onig's theorem says that the vertex cover number of every bipartite graph is at most its matching number (in fact they are equal since, trivially, the matching number is at most the vertex cover number). An equivalent formulation of K\H…

This is the full proof of Theorem 3 on the existence of the largest known degree 8 circulant graph for all diameters stated in the paper "The degree-diameter problem for circulant graphs of degree 8 and 9" by the author. To avoid the paper…

Let $M^n\subset\mathbb R^{n+1}$ be the graph of a $C^2$-real valued function defined in a closed ball of $\mathbb R^n$. In this work, we obtain upper bounds for $\inf_M|H|$ and $\inf_M|R|$, where $H$ and $R$ are, respectively, the mean…

We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…

For every positive integer $t$ we construct a finite family of triple systems ${\mathcal M}_t$, determine its Tur\'{a}n number, and show that there are $t$ extremal ${\mathcal M}_t$-free configurations that are far from each other in…

We calculate the metric dimension of the total graph of a direct product of finite commutative antinegative semirings with their sets of zero-divisors closed under addition.

Let M be a closed minimal hypersurface in 5-dimensional Euclidean sphere with constant nonnegative scalar curvature. We prove that, if the sum of the cubes of all principal curvatures and the number of distinct principal curvatures are…

We extend an algorithm of Deng in spherically symmetric spacetimes to higher dimensions. We show that it is possible to integrate the generalised condition of pressure isotropy and generate exact solutions to the Einstein field equations…

We prove a splitting theorem for complete gradient Ricci soliton with nonnegative curvature and establish a rigidity theorem for codimension one complete shrinking gradient Ricci soliton in $\mathbb R^{n+1}$ with nonnegative Ricci…

The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch…

We study the fundamental group of an open $n$-manifold $M$ of nonnegative Ricci curvature. We show that if there is an integer $k$ such that any tangent cone at infinity of the Riemannian universal cover of $M$ is a metric cone, whose…

A well-known theorem of Erd\H{o}s and Gallai asserts that a graph with no path of length $k$ contains at most $\frac{1}{2}(k-1)n$ edges. Recently Gy\H{o}ri, Katona and Lemons gave an extension of this result to hypergraphs by determining…

We consider a Chinese remainder theorem for (labeled) graphs. For $X$ a GKM $T$-variety and $Y$ an invariant subvariety, we use this to give a condition for surjectivity of the restriction map $H^*(X) \to H^*(Y)$. In particular, this…

In this paper, we establish a simple formula for computing the Lin-Lu-Yau Ricci curvature on graphs. For any edge $xy$ in a simple locally finite graph $G$, the curvature $\kappa(x,y)$ can be expressed as a cost function of an optimal…

The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of…