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