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

יום שלישי, 3 במאי, 2016, 18:30 – 20:00, אולם 101-

תקציר:

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

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