Theorem 1. For every n 2 there exist integers 1<a 1 <a 2 < } } } <a s such that s i=1 1Âa i <n and this sum cannot be split into n parts so that all partial sums are 1.
On a problem of Erdős and Graham
✍ Scribed by Hisashi Yokota
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 425 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract Given a graph __L__, in this article we investigate the anti‐Ramsey number χ~__S__~(n,e,L), defined to be the minimum number of colors needed to edge‐color some graph __G__(__n__,__e__) with __n__ vertices and __e__ edges so that in every copy of __L__ in __G__ all edges have different
Let A=[a 1 , a 2 , ...] N and put A(n)= a i n 1. We say that A is a P-set if no element a i divides the sum of two larger elements. It is proved that for every P-set A with pairwise co-prime elements the inequality A(n)<2n 2Â3 holds for infinitely many n # N. ## 2001 Academic Press where A(n)= a i
We employ the probabilistic method to prove a stronger version of a result of Helm, related to a conjecture of Erdos and Turan about additive bases of the positive integers. We show that for a class of random sequences of positive integers \(A\), which satisfy \(|A \cap[1, x]| \gg \sqrt{x}\) with pr