مثلث تکرنگ
type: Concept
preferred label: monochromatic triangle @en
related: قضیه اردش-زکرز

دنباله
type: Concept
preferred label: sequence @en
related: قضیه اردش-زکرز

چندضلعی محدب
type: Concept
preferred label: convex polygon @en
related: قضیه اردش-زکرز

قضیه اردش-زکرز
type: Concept
broader: هندسه گسسته
preferred label: Erdos-Szekeres theorem @en
related: مثلث تکرنگ
related: چندضلعی محدب
related: دنباله
scope note: هر دنباله از اعداد حقیقی شامل یک زیر دنباله نامتناهی صعودی یکنوا یا نزولی یکنوا می باشد.اما این قضیه گام را فراتر از این می گذارد و می گوید که برای هر r, s داده شده هر دنباله که حداقل طولی برابر rs − r − s + 2 را داشته باشد، شامل یک زیر دنباله صعودی یکنوا به طول r و یا یک دنباله نزولی یکنوا به طول s است.

هندسه گسسته
type: Concept
narrower: قضیه اردش-زکرز
preferred label: discrete geometry @en