פעילויות השבוע
עמוד זה מציג את כל האירועים המתרחשים במחלקה השבוע. ניתן לבחור שבוע אחר, או
תאריכים שונים, בשדות בתחתית העמוד.
BGU Probability and Ergodic Theory (PET) seminar
Purim
מרץ 21, 11:10—12:00, 2019, -101
מרצה
Holiday
אשנב למתמטיקה
קוטרניונים, גרפי LPS ובעיית המותן של גרפים
מרץ 26, 18:10—19:30, 2019, אולם 101-
מרצה
יאיר גלזנר
תקציר
אחת מן הבעיות המסתוריות ביותר בתורת הגרפים היא בעיית המותן. בגרף d רגולרי בעל n קדקודים כמה גדול יכול להיות המותן? כלומר אורך המעגל הקצר ביותר. בניגוד לבעיות רבות אחרות בתורת הגרפים בניה מפורשת נותנת תוצאות טובות הרבה יותר מבניה מקרית. הגרפים האמורים נבנו על ידי Lubotzky, Phillips, Sarnak בשנות השמונים והם מצטיינים גם בכך שהם גרפים מרחיבים מאוד טובים. (גרפי רמנוז‘ן).