קומבינטוריקה בסיסית

תשע״ג

• הרצאה 1 ←

  מקדמים בינומים
  בחירה עם/בלי חזרות ועם/בלי חשיבות לסדר
  זהויות קומבינטוריות
  בינום ניוטון

• הרצאה 2 ←

  הערכות אסימפטוטיות
  עקרון שובך היונים
  משפט רמזי

• הרצאה 3 ←

  עוד משפטי רמזי
  היפרגרפים
  משפט הסוף הטוב
  משפט Schur
  ספירה כפולה ומסקנות
  משפט Montel ומספר הוכחות
  רק התחלנו: משפט טורן

• הרצאה 4 ←

  משפט טורן
  משפט Erdos - Stone
  הלמה של Sperner
  משפט נקודת השבת של Broner
  20 דקות על תורת המשחקים: משפט Zeremelo, למת האינסוף של Konig, משפט de-Bruin - Erdos

• הרצאה 5 ←

  המשך הערכות אסימפטוטיות (אלגוריתם Quick Sort)
  יחסי סדר חלקיים (Posets)
  שרשרת/אנטי-שרשרת
  איבר מינימלי/מקסימלי
  Linear Extensions
  טענות, משפטים ומסקנות

• הרצאה 6 ←

  המשך יחסי סדר חלקיים (posets)
  משפט Mirsky
  משפט Dilworth
  משפט Galli - Ray
  משפט Hall
  משפט Konig
  הוכחת המשפטים הנל והקשרים ביניהם
  משפט Sperner

• הרצאה 7 ←

  משפט Arrow
  משפט Bollobas
  הלמה של Littlewood-Offord
  משפט Erdos-Ko-Rado

• הרצאה 8 ←

  עוד קצת על משפט Erdos-Ka-Rado ומשפט Kruskal-Katona
  עקרון הכלה והדחה
  בעיות menage
  מספרי סטרלינג (סוג ראשון ושני)

• הרצאה 9 ←

  שימושים של הכלה והדחה
  משפט Cayley
  משפט Kirchoff
  הלמה של Gessel-Viennet-Lindstorm
  שימושים של הלמה