גרפים מרחיבים – מה הם ולמה הם טובים
יזהר אופנהיים
יום שלישי, 3 במאי, 2016, 18:30 – 20:00, אולם 101-
תקציר:
מאז גילויים זכו גרפים מרחיבים למגוון עצום של שימושים בענפים שונים של המתמטיקה (מתמטיקה דיסקרטית, תורת החבורות, תורת המספרים וגיאומטריה) ובמדעי המחשב (קודים מתקני שגיאות, תכנון רשתות, דה-רנדומליזציה).
בהרצאה נדון בהגדרות השונות של גרפים מרחיבים, בדרכים לבנות גרפים כאלו ובשימושים שונים של גרפים אלו.