Erdős–Turán Conjecture (other)
   HOME

TheInfoList



OR:

Erdős–Turán conjecture may refer to: *
Szemerédi's theorem In arithmetic combinatorics, Szemerédi's theorem is a result concerning arithmetic progressions in subsets of the integers. In 1936, Erdős and Turán conjectured that every set of integers ''A'' with positive natural density contains a ''k''- ...
*
Erdős conjecture on arithmetic progressions Erdős' conjecture on arithmetic progressions, often referred to as the Erdős–Turán conjecture, is a conjecture in arithmetic combinatorics (not to be confused with the Erdős–Turán conjecture on additive bases). It states that if the sum ...
*
Erdős–Turán conjecture on additive bases The Erdős–Turán conjecture is an old unsolved problem in additive number theory (not to be confused with Erdős conjecture on arithmetic progressions) posed by Paul Erdős and Pál Turán in 1941. It concerns additive bases, subsets of natu ...
{{disambig