פורטל:מתמטיקה/משפטים והשערות/22

משפט ארדש-סקרש במתמטיקה דיסקרטית הוא משפט הקובע כי בכל סדרה באורך $\ ab+1$ של מספרים ממשיים שונים יש תת-סדרה עולה באורך $\ a+1$ או תת-סדרה יורדת באורך $\ b+1$. המשפט הדוק - הטענה אינה נכונה עבור סדרה כללית באורך $\ ab$.

המשפט הוא מטיפוס רמזי - אין אי סדר מוחלט - בתוך כל ים גדול דיו של כאוס יש איים של סדר.

את המשפט הוכיחו פאול ארדש וגאורגה סקרש, במאמר שפרסמו בשנת 1935.

לערך המלא