Activities This Week
This page list all events and seminars that take place in the department
this week. Please use the form below to choose a
different week or date range.
BGU Probability and Ergodic Theory (PET) seminar
Purim
Mar 21, 11:10—12:00, 2019, -101
Speaker
Holiday
אשנב למתמטיקה
קוטרניונים, גרפי LPS ובעיית המותן של גרפים
Mar 26, 18:10—19:30, 2019, אולם 101-
Speaker
יאיר גלזנר
Abstract
אחת מן הבעיות המסתוריות ביותר בתורת הגרפים היא בעיית המותן. בגרף d רגולרי בעל n קדקודים כמה גדול יכול להיות המותן? כלומר אורך המעגל הקצר ביותר. בניגוד לבעיות רבות אחרות בתורת הגרפים בניה מפורשת נותנת תוצאות טובות הרבה יותר מבניה מקרית. הגרפים האמורים נבנו על ידי Lubotzky, Phillips, Sarnak בשנות השמונים והם מצטיינים גם בכך שהם גרפים מרחיבים מאוד טובים. (גרפי רמנוז’ן).