Large set (Ramsey theory)
id:
large-set-ramsey-theory-242-16001228
title:
Large set (Ramsey theory)
text:
In Ramsey theory, a set S of natural numbers is considered to be a large set if and only if Van der Waerden's theorem can be generalized to assert the existence of arithmetic progressions with common difference in S. That is, S is large if and only if every finite partition of the natural numbers has a cell containing arbitrarily long arithmetic progressions having common differences in S.
brand slug:
wiki
category slug:
encyclopedia
description:
Sets big enough to assert the existence of arithmetic progressions with common difference
original url:
https://en.wikipedia.org/wiki/Large_set_(Ramsey_theory)
date created:
date modified:
2022-02-09T21:21:47Z
main entity:
{"identifier":"Q6489176","url":"https://www.wikidata.org/entity/Q6489176"}
image:
fields total:
13
integrity:
14