On a problem of Erdős

Let s≥2 be an integer. Denote by f ₁(s) the least integer so that every integer l>f ₁(s) is the sum of s distinct primes. Erd?s proved that f ₁(s)<p ₁+p ₂+?+p _s +Cslogs, where p _i is the ith prime and C is an absolute constant. In this paper, we prove that f ₁(s)=p ₁+p ₂+?+p _s +(1+o(1))slogs=p ₂+p ₃+?+p _s+1+o(slogs). This answers a question posed by P. Erd?s.     

On a problem of Erdős and Graham

In this paper we provide bounds for the size of the solutions of the Diophantine equation

$$\begin{aligned} x(x+1)(x+2)(x+3)(x+m)(x+m+1)(x+m+2)(x+m+3)=y^2, \end{aligned}$$

where \(4\le m\in \mathbb {N}\) is a parameter. We also determine all integral solutions for \(1\le m\le 10^6.\)

     

On a problem of Erdős and Rado

We give some improved estimates for the digraph Ramsey numbersr(K _n ^* ,L _m ), the smallest numberp such that any digraph of orderp either has an independent set ofn vertices or contains a transitive tournament of orderm. By results of Baumgartner and of Erdős and Rado, this is equivalent to the following infinite partition problem: for an infinite cardinal κ and positive integersn andm, find the smallest numberp such that

On a problem of Erdős and Moser

A set A of vertices in an r-uniform hypergraph \(\mathcal H\) is covered in \(\mathcal H\) if there is some vertex \(u\not \in A\) such that every edge of the form \(\{u\}\cup B\), \(B\in A^{(r-1)}\) is in \(\mathcal H\). Erd?s and Moser (J Aust Math Soc 11:42–47, 1970) determined the minimum number of edges in a graph on n vertices such that every k-set is covered. We extend this result to r-uniform hypergraphs on sufficiently many vertices, and determine the extremal hypergraphs. We also address the problem for directed graphs.     

On a Question of Erdős and Ulam

Ulam asked in 1945 if there is an everywhere dense rational set, i.e., 1 a point set in the plane with all its pairwise distances rational. Erdős conjectured that if a set S has a dense rational subset, then S should be very special. The only known types of examples of sets with dense (or even just infinite) rational subsets are lines and circles. In this paper we prove Erdős’ conjecture for algebraic curves by showing that no irreducible algebraic curve other than a line or a circle contains an infinite rational set.     

On a bottleneck bipartition conjecture of Erdős

For a graphG, let (U,V)=max{e(U), e(V)} for a bipartition (U, V) ofV(G) withUV=V(G),UV=Ø. Define (G)=min_(U,V ){(U,V)}. Paul Erds conjectures . This paper verifies the conjecture and shows .This work was part of the author's Ph. D. thesis at the University of New Mexico. Research Partially supported by NSA Grant MDA904-92-H-3050.     

Variants of the Erdős–Szekeres and Erdős–Hajnal Ramsey problems

Given integers $\ell ,n$, the $\ell$th power of the path $P_n$ is the ordered graph $P_n^{\ell }$ with vertex set $v_1<v_2<\cdots <v_n$ and all edges of the form $v_i{v}_j$ where $|i-j|\le \ell$. The Ramsey number $r(P_n^{\ell },P_n^{\ell })$ is the minimum $N$ such that every 2-coloring of $\left(\genfrac{}{}{0ex}{}{\left[N\right]}{2}\right)$ results in a monochromatic copy of $P_n^{\ell }$. It is well-known that $r(P_n^1,P_n^1)={(n-1)}^2+1$. For $\ell >1$, Balko–Cibulka–Král–Kynčl proved that $r(P_n^{\ell },P_n^{\ell })<c_{\ell }{n}^{128\ell }$ and asked for the growth rate for fixed $\ell$. When $\ell =2$, we improve this upper bound substantially by proving $r(P_n^2,P_n^2)<c{n}^{19.5}$. Using this result, we determine the correct tower growth rate of the $k$-uniform hypergraph Ramsey number of a $(k+1)$-clique versus an ordered tight path. Finally, we consider an ordered version of the classical Erdős–Hajnal hypergraph Ramsey problem, improve the tower height given by the trivial upper bound, and conjecture that this tower height is optimal.     

On the Erdös–Lax inequality concerning polynomials

Let $P(z)$ be a polynomial of degree n and for any complex number α, let $D_{\alpha }P(z):=nP(z)+(\alpha ?z)P^{\prime }(z)$ denote the polar derivative of $P(z)$ with respect to α. In this paper, we present an integral inequality for the polar derivative of a polynomial. Our theorem includes as special cases several interesting generalisations and refinements of Erdöx–Lax theorem.     

On Erdős-Szekeres-type problems

In this paper, we will present some of our recent results concerning the classical Erdős – Szekeres problem in combinatorial geometry     

On Erdős-Rado numbers

In this paper new proofs of the Canonical Ramsey Theorem, which originally has been proved by Erd?s and Rado, are given. These yield improvements over the known bounds for the arising Erd?s-Rado numbersER(k; l), where the numbersER(k; l) are defined as the least positive integern such that for every partition of thek-element subsets of a totally orderedn-element setX into an arbitrary number of classes there exists anl-element subsetY ofX, such that the set ofk-element subsets ofY is partitioned canonically (in the sense of Erd?s and Rado). In particular, it is shown that $$2^{c1} .l^2 \leqslant ER(2;l) \leqslant 2^{c_2 .l^2 .\log l} $$ for every positive integerl≥3, wherec ₁,c ₂ are positive constants. Moreover, new bounds, lower and upper, for the numbersER(k; l) for arbitrary positive integersk, l are given.     

A variant of the Erdős-Sós conjecture

A well-known conjecture of Erdős and Sós states that every graph with average degree exceeding contains every tree with edges as a subgraph. We propose a variant of this conjecture, which states that every graph of maximum degree exceeding and minimum degree at least contains every tree with edges. As evidence for our conjecture we show (a) for every there is a such that the weakening of the conjecture obtained by replacing the first by holds, and (b) there is a \" data-semantic-complexity=\"1\"> such that the weakening of the conjecture obtained by replacing by holds.     

Tauberian Theorem of Erdős Revisited

Dedicated to the memory of Paul Erdős In connection with the elementary proof of the prime number theorem, Erdős obtained a striking quadratic Tauberian theorem for sequences. Somewhat later, Siegel indicated in a letter how a powerful "fundamental relation" could be used to simplify the difficult combinatorial proof. Here the author presents his version of the (unpublished) Erdős–Siegel proof. Related Tauberian results by the author are described. Received December 20, 1999     

On generalized Erdős–Ginzburg–Ziv constants of Cnr

Let be an additive finite abelian group with exponent . For any positive integer , the th Erdős–Ginzburg–Ziv constant is defined as the smallest positive integer such that every sequence in of length at least has a zero-sum subsequence of length . It is easy to see that where . Kubertin conjectured that the equality holds for any . In this paper, we prove the following results:

• •[(1)] For every positive integer , we have
• •[(2)] For every positive integer , we have
• •[(3)] For , assume that the largest prime power divisor of is for some . Forany fixed , if for some , then for any we have where is a constant that depends on .

Our results verify the conjecture of Kubertin asymptotically in the above cases.