English
Related papers

Related papers: Optimal bounds in Bend-and-Break

200 papers

In this note an improvement of the Katz's bound on the number of elements in a finite field with given trace and norm is given. The improvement is obtained by reducing the problem to estimating the number of rational points on certain toric…

Number Theory · Mathematics 2008-02-22 Marko Moisio , Daqing Wan

We give an upper bound on the number of perfect matchings in an undirected simple graph $G$ with an even number of vertices, in terms of the degrees of all the vertices in $G$. This bound is sharp if $G$ is a union of complete bipartite…

Combinatorics · Mathematics 2008-03-07 Shmuel Friedland

We give effective bounds for the uniformity of the Iitaka fibration. These bounds follow from an effective theorem on the birationality of some adjoint linear series. In particular we derive an effective version of the main theorem in [17].

Algebraic Geometry · Mathematics 2011-11-30 Gabriele Di Cerbo

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

In recent years some near-optimal estimates have been established for certain sum-product type estimates. This paper gives some first extremal results which provide information about when these bounds may or may not be tight. The main tool…

Combinatorics · Mathematics 2014-10-07 Oliver Roche-Newton , Dmitry Zhelezov

We prove that the first gap of $\mathbb R$-complementary thresholds of surfaces is $\frac{1}{13}$. More precisely, the largest $\mathbb R$-complementary threshold for surfaces that is strictly less than $1$ is $\frac{12}{13}$. This result…

Algebraic Geometry · Mathematics 2023-05-31 Jihao Liu , V. V. Shokurov

Let $Z$ be an algebraic subvariety of a Shimura variety. We extend results of the first author to prove an effective upper bound for the degree of a non-facteur maximal special subvariety of $Z$.

Number Theory · Mathematics 2022-06-14 Christopher Daw , Ariyan Javanpeykar , Lars Kühne

In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…

Optimization and Control · Mathematics 2023-11-06 Nguyen Van Tuyen

We introduce different notions of polynomial convexity with bounds on degrees of polynomials in $\mathbb C^n$. We provide some examples in higher dimensions and show necessary and sufficient conditions for polynomial convexity with degree…

Complex Variables · Mathematics 2024-03-22 Marko Slapar

An optimal bound on the quantiles of a certain kind of distributions is given. Such a bound is used in applications to Berry--Esseen-type bounds for nonlinear statistics.

Probability · Mathematics 2013-01-03 Iosif Pinelis

We revisit the ergodic theorem for the frontier of branching Brownian motion (BBM). Motivated by the proof of Arguin, Bovier, and Kistler \cite{arguin2012ergodic}, we provide a shorter and more direct argument. It relies on two…

Probability · Mathematics 2026-04-21 Gabriel Flath

We derive the complete and optimal Cheng--Yau gradient estimates and universal bounds for subcritical semilinear elliptic equations on Riemannian manifolds with (Bakry-\'{E}mery) Ricci curvature bounded below. This answers a fundamental…

Analysis of PDEs · Mathematics 2026-05-05 Zhihao Lu

In this note, pointwise best-possible (lower and upper) bounds on the set of copulas with a given value of the Gini's gamma coefficient are established. It is shown that, unlike the best-possible bounds on the set of copulas with a given…

Statistics Theory · Mathematics 2025-01-14 Manuel Úbeda-Flores

To a symmetric, relatively ample line bundle on an abelian scheme one can associate a linear combination of the determinant bundle and the relative canonical bundle, which is a torsion element in the Picard group of the base. We improve the…

alg-geom · Mathematics 2008-02-03 Alexander Polishchuk

We obtain Euler-Lagrange and transversality optimality conditions for higher-order infinite horizon variational problems on a time scale. The new necessary optimality conditions improve the classical results both in the continuous and…

Optimization and Control · Mathematics 2012-11-13 Natalia Martins , Delfim F. M. Torres

We consider many-body problems in classical mechanics where a wide range of time scales limits what can be computed. We apply the method of optimal prediction to obtain equations which are easier to solve numerically. We demonstrate by…

Numerical Analysis · Mathematics 2025-10-20 Anton Kast

Recently, the first author together with Jens Marklof studied generalizations of the classical three distance theorem to higher dimensional toral rotations, giving upper bounds in all dimensions for the corresponding numbers of distances…

Number Theory · Mathematics 2020-12-08 Alan Haynes , Juan J. Ramirez

A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in [C.Q. Li et al., A new error bound for linear complementarity problems for B-matrices.…

Numerical Analysis · Mathematics 2016-10-21 Lei Gao , Chaoqian Li

We present a general method for obtaining strong bounds for discrete optimization problems that is based on a concept of branching duality. It can be applied when no useful integer programming model is available, and we illustrate this with…

Data Structures and Algorithms · Computer Science 2019-08-22 J. G. Benade , J. N. Hooker

We prove the boundedness theorem for Fano threefolds with log-terminal singularities of any fixed index. This is an improvement of our earlier result, where we required additionally that the variety is Q-factorial, with Picard number 1. The…

Algebraic Geometry · Mathematics 2007-05-23 Alexandr Borisov
‹ Prev 1 4 5 6 7 8 10 Next ›