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

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

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

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

לערך המלא