English
Related papers

Related papers: Bounds on some edge Folkman numbers

200 papers

Easily computable lower and upper bounds are found for the sum of Catalan numbers. The lower bound is proven to be tighter than the upper bound, which previously was declared to be only an asymptotic. The average of these bounds is proven…

Combinatorics · Mathematics 2016-03-22 Kevin Topley

On the assumption of the Riemann hypothesis, we give explicit upper bounds on the difference between consecutive prime numbers.

Number Theory · Mathematics 2015-10-06 Adrian Dudek , Loïc Grenié , Giuseppe Molteni

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

In this paper, we give a notation on the Singleton bounds for linear codes over a finite commutative quasi-Frobenius ring in the work of Shiromoto [5]. We show that there exists a class of finite commutative quasi-Frobenius rings. The…

Information Theory · Computer Science 2016-11-29 Yongsheng Tang , Heqian Xu , Zhonghua Sun

We fix an error in the bound obtained in [13] for the crossing number of wrapped butterflies. The new bound finer than the one provided earlier.

Combinatorics · Mathematics 2019-07-16 Vijaya N , Bharati R , Paul Manuel

We provide explicit upper bounds of the order $\log t/\log\log t$ for $|\zeta'(s)/\zeta(s)|$ and $|1/\zeta(s)|$ when $\sigma$ is close to $1$. These improve existing bounds for $\zeta(s)$ on the $1$-line.

Number Theory · Mathematics 2024-06-27 Michaela Cully-Hugill , Nicol Leong

We give an exponential lower bound for Berge-Ramsey problems.

Combinatorics · Mathematics 2020-01-23 Dömötör Pálvölgyi

This paper presents a new version of boundary on coarse spaces. The space of ends functor maps coarse metric spaces to uniform topological spaces and coarse maps to uniformly continuous maps.

Metric Geometry · Mathematics 2019-07-08 Elisa Hartmann

Here, we give upper and lower bounds on the count of positive integers $n\le x$ dividing the $n$th term of a nondegenerate linearly recurrent sequence with simple roots.

Number Theory · Mathematics 2011-02-02 Juan Jose Alba Gonzalez , Florian Luca , Carl Pomerance , Igor Shparlinski

This paper generalizes the bordered-algebraic knot invariant introduced in an earlier paper, giving an invariant now with more algebraic structure. It also introduces signs to define these invariants with integral coefficients. We describe…

Geometric Topology · Mathematics 2019-02-14 Peter S. Ozsvath , Zoltan Szabo

We examine a Gelfand type system and show the extremal solutions are bounded provided we are close enough to the scalar case.

Analysis of PDEs · Mathematics 2010-08-24 Craig Cowan

We give a survey of some known and some new results about factors of different sorts of $q-$Fibonacci numbers.

Number Theory · Mathematics 2016-05-03 Johann Cigler

We define the crossing number for an embedding of a graph G into R^3, and prove a lower bound on it which almost implies the classical crossing lemma. We also give sharp bounds on the space crossing numbers of pseudo-random graphs.

Combinatorics · Mathematics 2011-08-16 Boris Bukh , Alfredo Hubard

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

We get central limit type theorems for the total number of edges in the generalized random graphs with random vertex weights under different moment conditions on distributions of the weights.

Probability · Mathematics 2017-03-06 Zhi Shui Hu , Vladimir V. Ulyanov , Qun Qiang Feng

The aim of this paper is to provide a proof for a version of Morse inequality for manifolds with boundary. Our main results are certainly known to the experts on Morse theory, nevertheless it seems necessary to write down a complete proof…

Differential Geometry · Mathematics 2008-10-07 Mostafa Esfahani Zadeh

We provide a technique to obtain explicit bounds for problems that can be reduced to linear forms in three complex logarithms of algebraic numbers. This technique can produce bounds significantly better than general results on lower bounds…

Number Theory · Mathematics 2023-10-02 Maurice Mignotte , Paul Voutier

Motivated, roughly, by comparing the mean and median of an IID sum of bounded lattice random variables, we develop explicit and effective bounds on the errors involved in the one-term Edgeworth expansion for such sums.

Statistics Theory · Mathematics 2017-10-25 J. P. Buhler , A. C. Gamst , R. L. Graham , A. W. Hales

We give an exponential improvement to the diagonal van der Waerden numbers for $r\ge 5$ colors.

Combinatorics · Mathematics 2023-01-18 Zach Hunter

This paper contains a set of lecture notes on manifolds with boundary and corners, with particular attention to the space of quantum states. A geometrically inspired way of dealing with these kind of manifolds is presented,and explicit…

Mathematical Physics · Physics 2018-02-07 Florio Maria Ciaglia , Fabio Di Cosmo , Marco Laudato , Giuseppe Marmo