Related papers: Exponential lower bound for Berge-Ramsey problems
We give explicit time lower bounds in the Lebesgue spaces for all nontrivial solutions of nonlinear Schr\"odinger equations bounded in the energy space. The result applies for these equations set in any domain of $\R^N,$ including the whole…
We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform Ramsey number $r_4(5,n)$, and the same for the iterated $(k-4)$-fold logarithm of the $k$-uniform…
We derive upper bounds on the tail conditional expectation of binomial and Poisson random variables. Those upper bounds are subsequently employed to the problem of obtaining non-asymptotic lower bounds on the probability that the…
In a recent breakthrough Campos, Griffiths, Morris and Sahasrabudhe obtained the first exponential improvement of the upper bound on the diagonal Ramsey numbers since 1935. We shorten their proof, replacing the underlying book algorithm…
We consider the asymptotic behavior of solutions to the Monge--Amp\`ere equations with slow convergence rate at infinity and fulfill previous results under faster convergence rate by Bao--Li--Zhang [Calc. Var PDE. 52(2015). pp. 39-63].…
The purpose of this survey is to provide a gentle introduction to several recent breakthroughs in graph Ramsey theory. In particular, we will outline the proofs (due to various groups of authors) of exponential improvements to the diagonal,…
In this paper we prove exponential inequalities (also called Bernstein's inequality) for fractional martingales. As an immediate corollary, we will discuss weak law of large numbers for fractional martingales under divergence assumption on…
Lower bounds involving $f$-divergences between the underlying probability measures are proved for the minimax risk in estimation problems. Our proofs just use simple convexity facts. Special cases and straightforward corollaries of our…
We compute some asymptotic limits for solutions of Burgers equation with Cauchy data in $L^1(R)$.
Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.
We shall give an explicit estimate of the lower bound of the Bergman kernel associated to a positive line bundle. In the compact Riemann surface case, our result can be seen as an explicit version of Tian's partial $C^0$-estimate.
We prove a new lower bound on the Ramsey number $r(\ell, C\ell)$ for any constant $C > 1$ and sufficiently large $\ell$, showing that there exists $\varepsilon=\varepsilon(C)> 0$ such that \[ r(\ell, C\ell) \geq \left(p_C^{-1/2} +…
Simple upper and lower bounds are obtained for the integral $\int_0^x\mathrm{e}^{-\gamma t}t^\nu I_\nu(t)\,\mathrm{d}t$, $x>0$, $\nu>-\frac{1}{2}$, $0<\gamma<1$. Most of our bounds for this integral are tight as $x\rightarrow\infty$. We…
We derive lower bounds for the essential spectrum of the Hodge-Laplacian on geometrically finite orbifolds and their suborbifolds.
In this paper, we will present some characterizations for the upper bound of the Bakry-Emery curvature on a Riemannian manifold by using functional inequalities on path space. Moreover, some characterizations for general lower and upper…
In this paper, we present some explicit exponents in the estimates for the volumes of sub-level sets of polynomials on bounded sets, and applications to the decay of oscillatory integrals and the convergent of singular integrals.
We show an existence of a weak solution of a degenerate and/or singular semilinear elliptic boundary value (nonhomogeneous) problem lying between a given weak subsolution and a given weak supersolution. It has been applied for an existence…
We obtain integral boundary decay estimates for solutions of fourth-order elliptic equations on a bounded domain with regular boundary. We apply these estimates to obtain stability bounds for the corresponding eigenvalues under small…
An alternative approximation scheme has been used in solving the Schrodinger equation for the exponential-cosine-screened Coulomb potential. The bound state energ\i es for various eigenstates and the corresponding wave functions are…
We show how to construct sparse polynomial systems that have non-trivial lower bounds on their numbers of real solutions. These are unmixed systems associated to certain polytopes. For the order polytope of a poset P this lower bound is the…