פתיחת התפריט הראשי

בתורת הקבוצות, שרשרת היא תת-קבוצה של קבוצה סדורה חלקית שעבורה היחס הוא יחס סדר מלא. שרשרת תקרא שרשרת מקסימלית אם לא קיימת שרשרת נוספת ב- שעבורה .

לפי עקרון המקסימום של האוסדורף, בכל קבוצה סדורה חלקית קיימת שרשרת מקסימלית.

אנטי שרשרתעריכה

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

ראו גםעריכה