• Home
  • Search
  • Ramsey Theory Problems over the Integers: Avoiding Generalized Progressions
  • Open Access IconOpen Access
  • https://doi.org/10.1007/978-3-319-68032-3_4Copy DOI Icon

Ramsey Theory Problems over the Integers: Avoiding Generalized Progressions

  • Jan 1, 2017
  • Andrew Best +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Two well-studied Ramsey-theoretic problems consider subsets of the natural numbers which either contain no three elements in arithmetic progression or in geometric progression. We study generalizations of this problem by varying the kinds of progressions to be avoided and the metrics used to evaluate the density of the resulting subsets. One can view a 3-term arithmetic progression as a sequence \(x, f_n(x), f_n(f_n(x))\), where \(f_n(x) = x + n\), n a nonzero integer. Thus, avoiding 3-term arithmetic progressions are equivalent to containing no three elements of the form \(x, f_n(x), f_n(f_n(x))\) with \(f_n \in \mathscr {F}_\mathrm{t}\), the set of integer translations. One can similarly construct related progressions using different families of functions. We investigate several such families, including geometric progressions (\(f_n(x) = nx\) with \(n > 1\) a natural number) and exponential progressions (\(f_n(x) = x^n\)). Progression-free sets are often constructed “greedily,” including every number so long as it is not in progression with any of the previous elements. Rankin characterized the greedy geometric-progression-free set in terms of the greedy arithmetic set. We characterize the greedy exponential set and prove that it has asymptotic density 1 and then discuss how the optimality of the greedy set depends on the family of functions used to define progressions. Traditionally, the size of a progression-free set is measured using the (upper) asymptotic density; however, we consider several different notions of density, including the uniform and exponential densities.

Similar Papers
  • Research Article

Generating Certain Class of Real Sequences Using Gamma Function, Arithmetic and Geometric Progressions

  • Nov 20, 2014
  • American Journal of Applied Mathematics and Statistics
  • Vishwa Nath Maurya +4
  • Research Article
  • Citations15

Selecting Methods of the Weighting Factors of Local Criteria

  • Jun 03, 2015
  • Science and Education of the Bauman MSTU
  • Vitali Postnikov +1
  • Research Article

Designing Problem-Based Situations in Teaching The Topic “Sequences – Arithmetic Progressions – Geometric Progressions” to Develop Mathematical Problem-Solving Competence for Grade 11th Students

  • Jan 31, 2026
  • International Journal of Social Science and Human Research
  • Huong Le Thi Thu +1
  • Research Article
  • Citations2

On perfect powers that are sums of cubes of a nine term arithmetic progression

  • Apr 05, 2024
  • Indagationes Mathematicae
  • Nirvana Coppola +4
  • Research Article

Three progressions in a foursome

  • Nov 01, 1992
  • The Mathematical Gazette
  • H Martyn Cundy
  • Book Chapter

General Limit Value for Stationary Nash Equilibrium

  • Jan 01, 2019
  • Dmitry Khlopin
  • Research Article
  • Citations4

A canonical restricted version of van der waerden’s theorem

  • Mar 01, 1987
  • Combinatorica
  • H -J Prömel +1
  • Research Article
  • Citations3

On the Number of Similar Instances of a Pattern in a Finite Set

  • Dec 09, 2016
  • The Electronic Journal of Combinatorics
  • Bernardo M Ábrego +3
  • Research Article
  • Citations9

Ideals of nowhere dense sets in some topologies on positive integers

  • Aug 31, 2018
  • Topology and its Applications
  • Marta Kwela +1
  • Book Chapter

Near Arithmetic Progressions in Sparse Sets

  • Jan 01, 2019
  • Mauro Di Nasso +2
  • PDF
  • Research Article
  • Citations4

On some relations between ideals of nowhere dense sets in topologies on positive integers

  • Aug 30, 2021
  • Periodica Mathematica Hungarica
  • Andrzej Nowik +1
  • Research Article
  • Citations65

Super‐lift boost converters

  • Jul 01, 2014
  • IET Power Electronics
  • Fang Lin Luo +1
  • Research Article
  • Citations6

Strongly sufficient sets and the distribution of arithmetic sequences in the [formula omitted] graph

  • Dec 09, 2012
  • Discrete Mathematics
  • Keenan Monks +3
  • Research Article
  • Citations2

Répartition simultanée de S(n) et $$S(n+1)$$ S ( n + 1 ) dans les progressions arithmétiques

  • Sep 01, 2015
  • The Ramanujan Journal
  • Karam Aloui +2
  • PDF
  • Research Article

Representations of positive integers as sums of arithmetic progressions, I

  • Apr 27, 2023
  • Notes on Number Theory and Discrete Mathematics
  • Chungwu Ho +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.