English
Related papers

Related papers: New upper bound for a class of vertex Folkman numb…

200 papers

We give upper bounds on weighted perfect matchings in pfaffian graphs. These upper bounds are better than Bregman's upper bounds on the number of perfect matchings. We show that some of our upper bounds are sharp for 3 and 4-regular…

Combinatorics · Mathematics 2013-01-01 Afshin Behmaram , Shmuel Friedland

We provide a new upper bound on the number of conjugacy classes in the group $U_n(q)$ of unitriangular matrices over a finite field. We also compute a similar upper bound for every group in the lower central series of $U_n(q)$.

Group Theory · Mathematics 2015-04-01 Andrew Soffer

In this note we provide a new, algebraic proof of the excessive Laurent phenomenon for mutations of potentials (in the sense of [Galkin S., Usnich A., Preprint IPMU 10-0100, 2010]) by introducing to this theory the analogue of the upper…

Representation Theory · Mathematics 2013-01-23 John Alexander Cruz Morales , Sergey Galkin

Let $\phi(n)$ be the Euler totient function and $\phi_k(n)$ its $k$-fold iterate. In this note, we improve the upper bound for the number of positive $n\leqslant x$ such that $\phi_{k+1}(n)\geqslant cn$. Comparing with the upper bound which…

Number Theory · Mathematics 2025-07-03 Pei Gao , Qiyu Yang

We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

We produce an upper bound for the Hausdorff dimension of the graph of a Weierstrass-type function. Whilst strictly weaker than existing results, it has the advantage of being directly computable from the theory of hyperbolic iterated…

Dynamical Systems · Mathematics 2023-01-13 Ted Alexander , Tommy Murphy

Spencer asked whether the Paris-Harrington version of the Folkman-Sanders theorem has primitive recursive upper bounds. We give a positive answer to this question.

Combinatorics · Mathematics 2018-12-18 Shahram Mohsenipour , Saharon Shelah

We establish the slope equality and give an upper bound of the slope for finite cyclic covering fibrations of an elliptic surface including bielliptic fibrations of genus greater than 5. We also give an upper bound of the slope for triple…

Algebraic Geometry · Mathematics 2016-04-26 Makoto Enokizono

We extend the recent Solymosi's sum-product estimate for reals to the complex case.

Combinatorics · Mathematics 2014-07-03 Tim Jones , Misha Rudnev

An upper bound of composition series of groups of finite order is obtained. The bound is a nontrivial bound and so far best possible.

Group Theory · Mathematics 2022-11-08 Abhijit Bhattacharjee

In this paper we establish a number of new estimates concerning the prime counting function \pi(x), which improve the estimates proved in the literature. As an application, we deduce a new result concerning the existence of prime numbers in…

Number Theory · Mathematics 2016-01-13 Christian Axler

We present upper bounds on certain sums which are related to Artin's primitive root conjecture and are also used in counting ray class characters.

Number Theory · Mathematics 2013-07-10 Joshua Zelinsky

Although there is an extensive literature on the upper bound for cumulative standard normal distribution, there are relatively not sharp for all values of the interested argument x. The aim of this paper is to establish a sharp upper bound…

Computation · Statistics 2022-05-10 Omar Eidous

We use an old elementary arithmetic argument to find new upper and lower bounds for Sylvester's denumerant function. These bounds are tight enough to get the asymptotic behavior of the denumerant.

Number Theory · Mathematics 2023-01-13 Gerardo Ballesio

We prove that the sumset or the productset of any finite set of real numbers, $A,$ is at least $|A|^{4/3-\epsilon},$ improving earlier bounds. Our main tool is a new upper bound on the multiplicative energy, $E(A,A).$

Combinatorics · Mathematics 2008-06-23 Jozsef Solymosi

The goal of this work is to prove a new sure upper bound in a setting that can be thought of as a simplified function field analogue. This result is comparable to a recent result of the author concerning almost sure upper bound of random…

Number Theory · Mathematics 2025-06-18 Rachid Caich

We improve the error terms of some estimates related to counting lattices from recent work of L. Fukshansky, P. Guerzhoy and F. Luca (2017). This improvement is based on some analytic techniques, in particular on bounds of exponential sums…

Number Theory · Mathematics 2017-05-25 Florian Luca , Igor E. Shparlinski

We consider limits over categories of extensions and show how certain well-known functors on the category of groups turn out as such limits. We also discuss higher (or derived) limits over categories of extensions.

Category Theory · Mathematics 2009-05-21 Roman Mikhailov , Inder Bir S. Passi

In this paper we study a sequence involving the prime numbers by deriving two asymptotic formulas and finding new upper and lower bounds, which improve the currently known estimates.

Number Theory · Mathematics 2015-04-20 Christian Axler