שרשרת (מתמטיקה)

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

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

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

ראו גם
הלמה של צורן

קטגוריה:תורת הסדר
קטגוריה:קבוצות סדורות