19–2018–ב

פרופ' יזהר אופנהיים

נושאי לימוד

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

רשימת הקורסים האוניברסיטאית: 201.2.4241