„Van der Waerden-tétel” változatai közötti eltérés

'''Van der Waerden tétele''' a [[kombinatorikus számelmélet]] és általában a [[kombinatorika]] egyik fontos tétele.

 

A tétel szerint, ha <math>k,r</math> egynél nagyobb természetes számok, akkor van olyan (legkisebb) <math>W(k,r)</math> természetes szám, hogy a következő állítás igaz: akárhogyan osztjuk <math>r</math> részre az <math>\{1,2,\dots,W(k,r)\}</math> halmazt, valamelyik rész tartalmaz <math>k</math> tagú számtani sorozatot.

== Többdimenziós általánosítás ==

A tétel többdimenziós változatát [[Gallai Tibor]] igazolta.

 

== Történet ==

* [[Hales–Jewett-tétel]]

* [[Szemerédi-tétel]]

 

==Irodalom==

 

[[Kategória:Kombinatorika]]