On some sequences of integers.
Eine Folge natürlicher Zahlen \(a_1 < a_2 < \cdots\leqq N\), die keine drei konsekutiven Glieder einer arithmetischen Progression enthält, heiße kurz eine (zu \(N\) gehörige) \(A\)-Folge. Verf. behandeln obere Abschätzungen für die maximale Anzahl \(r (N)\) der Glieder von \(A\)-Folgen. Sie zeigen \(r(2N) \leqq N\) für \(N \geqq 8\) (was auch für \(N = 4,\, 5,\, 6\), aber wegen \(r(14) = 8\) nicht für \(N = 7\) richtig ist); für \(\varepsilon > 0\) und \(N > N_0(\varepsilon)\) ist \(r (N) < (\frac49 + \varepsilon) N\). Die beste Abschätzung, die die Verf. gewinnen, ist \(r (N) < (\frac38 + \varepsilon) N\) für \(N > N_1(\varepsilon)\). Wahrscheinlich gilt \(r(N) = o(N)\). Das würde auch aus der (für \(k = 1,\, 2,\, 3,\, 4\) bewiesenen) \textit{Szekeres}schen Vermutung \(r \bigl(\frac12 (3^k + 1)\bigr) = 2^k\) folgen.
- On a problem of Steinhaus
- A proof of Erdős's B+B+t conjecture
- Colouring versus density in integers and Hales-Jewett cubes
- Facial graceful coloring of plane graphs
- Arithmetic progressions at the journal of the LMS
- The Gowers U₃ norm of five classes of power permutations
- Some new results on the higher energies
- Density combinatorics theorems in fractal dimension theory of continued fractions
- Sumset growth in progression-free sets
- Lower bounds for multicolor van der Waerden numbers
- Identifying function modules from protein-protein interaction networks based on Szemerédi's regularity lemma
- Improved bounds for skew corner-free sets
- Roth-type theorem for nonlinear equations in Piatetski-Shapiro primes
- Pairing-based batch arguments for NP with a linear-size CRS
- Equidistant dimension of Cartesian product graphs
- Roth-type theorem with unequal powers of Piatetski-Shapiro primes
- On a Ramsey-Turán variant of Roth's theorem
- Roth's theorem in super smooth numbers
This page was built for publication: On some sequences of integers.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2609130)
