19–2018–ב
פרופ' יזהר אופנהיים
נושאי לימוד
הגדרות שונות לגרף מרחיב, אי שיוויון Cheeger-Buser, למת הערבוב, משפט אלון-בופנה, קיום של גרפים מרחיבים (הוכחה לא קונסטרוקטיבית), שימושים של גרפים מרחיבים לקודים מתקני שגיאות, חבורות – מושגי יסוד (פעולות, גרף קיילי, תת חבורה נורמלית, הצגות יוניטריות), הגרפים המרחיבים של מרגוליס, תכונת (T) של קשדן – הגדרה, תכונות הורשה, קשר לגרפים מרחיבים, בניות נוספות.