Sākums

2.2.9.4.4. Erdeša-Šekereša teorēma

Naturāliem skaitļiem \(r\), \(s\) un katrai virknei ar vismaz \((r − 1)(s − 1) + 1\) reāliem skaitļiem ir vai nu monotoni augoša apakšvirkne garumā \(r\), vai arī monotoni dilstoša apakšvirkne garumā \(s\).