English
Related papers

Related papers: Cheng maximal diameter theorem for hypergraphs

200 papers

We prove a sufficient and a necessary condition for a square-free monomial ideal $J$ associated to a (dual) hypergraph to have projective dimension equal to the minimal number of generators of $J$ minus 2. We also provide an effective…

Commutative Algebra · Mathematics 2016-03-07 Kuei-Nuan Lin , Paolo Mantero

We establish the existence of hypersurfaces with constant mean curvature and a prescribed boundary in Euclidean space, represented as radial graphs over domains of the unit sphere. Under the assumptions that the mean curvature of the…

Differential Geometry · Mathematics 2025-07-25 Flávio Cruz , José T. Cruz , Jocel Oliveira

Jung's theorem says that planar sets of diameter $1$ can be covered by a closed circular disk of radius $\frac 1{\sqrt3}$. In this paper we consider a fractional Jung-type problem for finite planar point-sets. Let $\mathcal{P}_n$ be the…

Combinatorics · Mathematics 2025-12-03 András Bezdek , Owen Henderschedt

For a graph $G$, denote by $t_r(G)$ (resp. $b_r(G)$) the maximum size of a $K_r$-free (resp. $(r-1)$-partite) subgraph of $G$. Of course $t_r(G) \geq b_r(G)$ for any $G$, and Tur\'an's Theorem says that equality holds for complete graphs.…

Probability · Mathematics 2015-01-08 Bobby DeMarco , Jeff Kahn

Diameter estimates for K\"ahler metrics are established which require only an entropy bound and no lower bound on the Ricci curvature. The proof builds on recent PDE techniques for $L^\infty$ estimates for the Monge-Amp\`ere equation, with…

Differential Geometry · Mathematics 2022-09-21 Bin Guo , Duong H. Phong , Jian Song , Jacob Sturm

We establish a general min-max type theorem that produces minimal surfaces with prescribed genus in 3-manifolds with positive Ricci curvature. An important intermediate step is to show that, in a generic metric with positive Ricci…

Differential Geometry · Mathematics 2026-05-01 Adrian Chun-Pong Chu , Yangyang Li , Zhihan Wang

We extend a positive Ricci curvature gluing theorem of Perelman to a range of positive intermediate curvature conditions, ranging from positive scalar curvature up to (and including) positive sectional curvature. As an application of this,…

Differential Geometry · Mathematics 2024-01-18 Philipp Reiser , David J. Wraith

In this work, we obtain existence criteria for Chern-Ricci flows on noncompact manifolds. We generalize a result by Tossati-Wienkove on Chern-Ricci flows to noncompact manifolds and at the same time generalize a result for Kahler-Ricci…

Differential Geometry · Mathematics 2017-08-18 Man-Chun Lee , Luen-Fai Tam

Let $G$ be a compact connected Lie group and $H$ a closed subgroup of $G$. Suppose the homogeneous space $G/H$ is effective and has dimension 3 or higher. Consider a $G$-invariant, symmetric, positive-semidefinite, nonzero (0,2)-tensor…

Differential Geometry · Mathematics 2016-06-22 Artem Pulemotov

In this note we consider versions of both Ricci and sectional curvature pinching for Riemannian manifold with density. In the Ricci curvature case the main result implies a diameter estimate that is new even for compact shrinking Ricci…

Differential Geometry · Mathematics 2015-01-27 William Wylie

In this paper, we construct a complete n-dim Riemannian manifold with positive Ricci curvature, quadratically nonnegatively curved infinity and infinite topological type. This gives a negative answer to a conjecture by Jiping Sha and…

Differential Geometry · Mathematics 2019-01-09 Huihong Jiang , Yihu Yang

We prove finite-field analogs of Bourgain's projection theorem in higher dimensions. In particular, for a certain range of parameters we improve on an exceptional set estimate by Chen in all dimensions and codimensions.

Classical Analysis and ODEs · Mathematics 2026-04-16 Alex Rose

In this paper, maximum principles for Euclidean and hyperbolic discrete conformal structures on polyhedral surfaces are established. These maximum principles unify and generalize the maximum principles for vertex scalings and different…

Metric Geometry · Mathematics 2025-06-19 Yanwen Luo , Xu Xu , Chao Zheng

Let $G$ be a simple graph with a perfect matching. Deng and Zhang showed that the maximum anti-forcing number of $G$ is no more than the cyclomatic number. In this paper, we get a novel upper bound on the maximum anti-forcing number of $G$…

Combinatorics · Mathematics 2023-06-22 Lingjuan Shi , Heping Zhang

Among other things, it is shown that for every pair of positive integers $r$, $d$, satisfying $1<r<d\leq 2r$, and every finite simple graph $H,$ there is a connected graph $G$ with diameter $d$, radius $r$, and center $H.$

Combinatorics · Mathematics 2021-11-02 Kelly Guest , Andrew Johnson , Peter Johnson , William Jones , Yuki Takahashi , Zhichun Joy Zhang

The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network analysis. However, known algorithms, including the ones…

Data Structures and Algorithms · Computer Science 2009-09-30 Clemence Magnien , Matthieu Latapy , Michel Habib

We show that any normal metric on a closed biquotient with finite fundamental group has positive Ricci curvature.

Differential Geometry · Mathematics 2007-05-23 Lorenz J. Schwachhöfer

In 2021, Chen proved a congruence for the degree of a certain map on the space of covers of elliptic curves. He concluded as a corollary that the size of any connected component of the Markoff mod $p$ graph is divisible by $p$. In…

Number Theory · Mathematics 2025-02-25 Daniel E. Martin

We study divergence and thickness for general Coxeter groups $W$. We first characterise linear divergence, and show that if $W$ has superlinear divergence then its divergence is at least quadratic. We then formulate a computable…

Group Theory · Mathematics 2026-04-16 Pallavi Dani , Yusra Naqvi , Ignat Soroko , Anne Thomas

In this article, we extend the compactness theorems proved by Sprouse and Hwang-Lee to a weighted manifold under the assumption that the weighted Ricci curvature is bounded below in terms of its weight function. With the help of the…

Differential Geometry · Mathematics 2022-02-16 Taku Ito
‹ Prev 1 3 4 5 6 7 10 Next ›