גרפים מרחיבים – מה הם ולמה הם טובים

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

בהרצאה נדון בהגדרות השונות של גרפים מרחיבים, בדרכים לבנות גרפים כאלו ובשימושים שונים של גרפים אלו.