הרצאה 1 - 3.3.13

• האלגוריתם החמדן
• הגדרת המטרואיד בעזרת האלגוריתם החמדן
• דוגמאות למטרואידים
• הגדרה שקולה למטרואיד בעזרת אקסיומות הקבוצות הבלתי תלויות
• מטרואיד הזיווגים של גרף

הרצאה 2 - 10.3.13

• המשך הדיון על מטרואיד הזיווגים
• מטרואידים גרפיים ומטרואידים לינאריים
• עוד דוגמאות חשובות למטרואידים
• הגדרה שקולה למטרואיד בעזרת אקסיומות המעגלים
• הגדרה שקולה למטרואיד בעזרת אקסיומות הבסיסים

• עוד מושגי יסוד -
  • פונקצית הדרגה
  • קבוצות סגורות
  • אופרטור הסגור (SGOR)
  • קבוצות פורשות
  • על-מישורים
• הגדרות שקולות למטרואיד בעזרת מושגי היסוד הנ"ל
• המטרואיד הדואלי
• נוסחת הדרגה הדואלית
• דואליות במטרואידים גרפיים של גרפים מישוריים
• שימושים מגניבים של מטרואיד הדואלי

הרצאה 4 - 7.4.13

• גרפים מישוריים ופאונים משוכללים
• מינור של מטרואיד - כיווץ והסרה
• חמישה מטרואידים יחסית פשוטים שאינם גרפיים
• משפט קורטובסקי למטרואידים (ממש מגניב! אבל בלי הוכחה)
• משחק המיתוג של שאנון

הרצאה 5 - 14.4.13

• אלגוריתמים מטרואידיים ואורקלים מטרואידיים
• משפט האוסמן-קורטה: מבנה ההיררכיה הפולינומיאלית של האורקלים המטרואידיים
• הוכחת המשפט (לא קצרה במיוחד)

הרצאה 6 - 21.4.13

• סיום הוכחת משפט האוסמן-קורטה
• מטרואיד מנה
• מטרואיד האיחוד
• חיתוך מטרואידים (לא מטרואיד, אבל...)
• אלגוריתם למציאת קבוצה מקסימלית (בעוצמתה) בחיתוך מטרואידים

הרצאה 7 - 28.4.13

• סיום הוכחת נכונות אלגוריתם חיתוך מטרואידים
• נוסחת החיתוך ושימושים נחמדים שלה
  • הדרגה של מטרואיד מנה
  • הדרגה של מטרואיד איחוד
  • הדרגה של המטרואיד k*M
• משפטי הכיסוי והאריזה של אדמונדס
• המקרים הגרפיים של משפטי הכיסוי והאריזה
• משפט ז'ז'ר

הרצאה 8 - 5.5.13

• משחק המיתוג של שאנון - ניתוח מעמיק
• קצת על אלגוריתם חיתוך מטרואידים עם משקולות

הרצאה 9 - 12.5.13

• עוד קצת על אלגוריתם חיתוך מטרואידים עם משקולות
• ייצוג מטרואידים מעל שדות
• מטרואידים בינאריים, ואפיונם בעזרת מינור אסור

סיכום ההרצאה: קובץ PDF

הרצאה 10 - 19.5.13

• מעגלי אוילר (במטרואיד)
• חלוקת מטרואידים בינאריים לתתי-קטגוריות
• זרימות ללא 0, והקשר שלהן למשפט ארבעת הצבעים

הרצאה 11 - 26.5.13

• זרימות ללא 0

הרצאה 12 - 2.6.13

• קירוב בשלמים ומרחבי זרימה
• משפט הופמן קרוסקל ושימושיו
• השערת הרץ הבודד
• כיסוי גרף במעגלי אוילר

הרצאה 13 - 9.6.13

• עוד קצת על כיסוי מינימלי במעגלים
• שיטת הפולינום לצביעות גרפים, והאם K_3 הוא דו צדדי?
• הכללה למקרה המטרואידי
• עוד הגיגים ואסוסיאציות של פרופ' טרסי
• מחיאות כפיים ופרידה מרגשת (לא מסוכם)