English
Related papers

Related papers: A Lower Bound for Grothendieck's Constant

200 papers

Let $(M, g)$ be an $n$-dimensional complete Riemannian manifold with $Ric(M)\geq-(n-1)Q$, where $Q\geq0$ is a constant. We obtain an interior gradient bound for minimal graphs in $M\times R$ under some technical assumptions. For details,…

Differential Geometry · Mathematics 2007-05-23 Li Ma , Dezhong Chen

Let $\mathsf{r}_k$ be the unique positive root of $x^k - (x+1)^{k-1} = 0$. We prove the best known bounds on the number $n_{g,d}$ of $d$-dimensional generalized numerical semigroups, in particular that \[n_{g,d} > C_d^{g^{(d-1)/d}}…

Combinatorics · Mathematics 2022-12-29 Sean Li

This note is devoted to the study of sets of finite perimeter over RCD$(K,N)$ metric measure spaces. Its aim is to complete the picture about the generalization of De Giorgi's theorem within this framework. Starting from the results of [2]…

Metric Geometry · Mathematics 2019-09-12 Elia Bruè , Enrico Pasqualetto , Daniele Semola

In this note, we study Seshadri constants and Gromov widths of toric surfaces via lattice widths of their moment polygons. We give the sharp lower bound of the ratio between the Gromov width of a symplectic toric $4$-fold and the lattice…

Algebraic Geometry · Mathematics 2024-04-10 Atsushi Ito

A discussion is given of the uncertainty principle in view of the introduction of a Gravitational Planck Constant. The need for such a gravitational constant is shown first. A reduced electromagnetic Planck constant and the analogous…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Antonio Zecca

We obtain a lower bound on the multiplicative order of Gauss periods which generate normal bases over finite fields. This bound improves the previous bound of J. von zur Gathen and I. E. Shparlinski.

Number Theory · Mathematics 2007-07-30 Omran Ahmadi , Igor E. Shparlinski , Jose Felipe Voloch

Let $G$ be a compact connected Lie group and let $K$ be a closed subgroup of $G$. In this paper we study whether the functional $g\mapsto \lambda_1(G/K,g)\operatorname{diam}(G/K,g)^2$ is bounded among $G$-invariant metrics $g$ on $G/K$.…

Differential Geometry · Mathematics 2023-12-14 Emilio A. Lauret

The Restricted Isometry Constants (RIC) of a matrix $A$ measures how close to an isometry is the action of $A$ on vectors with few nonzero entries, measured in the $\ell^2$ norm. Specifically, the upper and lower RIC of a matrix $A$ of size…

Information Theory · Computer Science 2010-03-22 Bubacarr Bah , Jared Tanner

This note is a commentary on the model-theoretic interpretation of Grothendieck's double limit characterization of weak relative compactness.

Logic · Mathematics 2017-03-28 Anand Pillay

In this paper, we study the minimum size 2-edge connected spanning subgraph problem (henceforth 2EC) and show that every 3-edge connected cubic graph G=(V, E), with n=|V| allows a 2EC solution for G of size at most 7n/6, which improves upon…

Discrete Mathematics · Computer Science 2017-06-07 Philippe Legault

The $\chi$-stability index ${\rm es}_{\chi}(G)$ of a graph $G$ is the minimum number of its edges whose removal results in a graph with the chromatic number smaller than that of $G$. In this paper three open problems from [European J.\…

Combinatorics · Mathematics 2020-07-31 Shenwei Huang , Sandi Klavžar , Hui Lei , Xiaopan Lian , Yongtang Shi

Let $\mathfrak{q}>2$ be a prime number, $\chi$ a primitive Dirichlet character modulo $\mathfrak{q}$ and $f$ a primitive holomorphic cusp form or a Hecke-Maass cusp form of level $\mathfrak{q}$ and trivial nebentypus. We prove the subconvex…

Number Theory · Mathematics 2020-05-19 Qingfeng Sun , Hui Wang

The domatic number of a graph $G$, denoted $dom(G)$, is the maximum possible cardinality of a family of disjoint sets of vertices of $G$, each set being a dominating set of $G$. It is well known that every graph without isolated vertices…

Combinatorics · Mathematics 2007-05-23 Raphael Yuster

For two graphs $G,H$ and a positive integer $k$, the \emph{Gallai-Ramsey number} $\operatorname{gr}_k(G,H)$ is defined as the minimum number of vertices $n$ such that any $k$-edge-coloring of $K_n$ contains either a rainbow (all different…

Combinatorics · Mathematics 2023-01-31 Zhao Wang , Yaping Mao , Ran Gu , Suping Cui , Hengzhe Li

Let K be a closed bounded convex subset of $\Bbb R^n$; then by a result of the first author, which extends a classical theorem of Whitney there is a constant $w_m(K)$ so that for every continuous function f on K there is a polynomial $\phi$…

Functional Analysis · Mathematics 2007-05-23 Y. Brudnyi , N. J. Kalton

This paper proves that in any closed Riemannian surface $M$ with diameter $d$, the length of the $k^\text{th}$-shortest geodesic between two given points $p$ and $q$ is at most $8kd$. This bound can be tightened further to $6kd$ if $p = q$.…

Differential Geometry · Mathematics 2022-10-13 Herng Yi Cheng

Let $G_1,\dots,G_m$ be independent copies of the standard gaussian random vector in $\mathbb{R}^d$. We show that there is an absolute constant $c$ such that for any $A \subset S^{d-1}$, with probability at least $1-2\exp(-c\Delta m)$, for…

Probability · Mathematics 2024-11-14 Daniel Bartl , Shahar Mendelson

Let G = (V,E) be a finite, simple and undirected graph. For $S \subseteq V$, let $\delta(S,G) = \{(u,v) \in E : u \in S \mbox {and} v \in V-S \}$ be the edge boundary of $S$. Given an integer $i$, $1 \leq i \leq | V |$, let the edge…

Combinatorics · Mathematics 2008-01-09 B. V. Subramanya Bharadwaj , L. Sunil Chandran

We explore the optimality of the constants making valid the recently established Little Grothendieck inequality for JB$^*$-triples and JB$^*$-algebras. In our main result we prove that for each bounded linear operator $T$ from a…

Operator Algebras · Mathematics 2022-04-25 Ondřej F. K. Kalenda , Antonio M. Peralta , Hermann Pfitzner

Given a fixed positive integer $k$, the $k$-planar local crossing number of a graph $G$, denoted by $\text{LCR}_k(G)$, is the minimum positive integer $L$ such that $G$ can be decomposed into $k$ subgraphs, each of which can be drawn in a…

Combinatorics · Mathematics 2018-04-09 John Asplund , Thao do , Arran Hamm , Vishesh Jain