Let G be a graph with oriented edges. One can assign to each edge of G an integer weight. This assignment is a flow if it conserves matter at each vertex, i.e. the sum of weights on the vertex's inward edges is equal to the sum on its outward edges. Can one assign such a flow to G without using 0 as a weight? Collecting all graphs for which such a non-zero flow exists, can you bound the absolute value of the weights you use? What is the best possible bound?
כותרת: בנייה ומנייה באמצעות השיטה ההסתברותית
תקציר:
שתיים מהשאלות הבסיסיות של המתמטיקאי הטיפוסי הן "האם קיים?" ו"כמה יש?". בהרצאה זו נציג מבוא לשיטה ההסתברותית, שלעתים קרובות מספקת תשובות לשאלות אלה. לאחר הצגת המושגים הבסיסיים נלמד את השיטה דרך דוגמאות:
קיום של גרפים ללא תת-גרף שלם גדול וללא קבוצה בלתי תלויה גדולה:
בהנתן גרף, תת-גרף שלם שלו הינו תת-קבוצה של קודקודים כך שכל הצלעות ביניהם נמצאים בגרף, וקבוצה בלתי תלויה היא תת-קבוצה של הקודקודים ביניהם אין אף צלע.
במאמר שהכניס את השימוש בהסתברות לקומבינטוריקה, פאול ארדש הוכיח שאם בוחרים גרף עם
מרצה: אסף שחר
כותרת: קשיחות בגיאומטריה או: כשניסים קורים
תקציר:
קשיחות (Rigidity) היא מצב שבו לאובייקט מסוים יש תכונה "טובה" יותר מזו שניתן היה לצפות לה מלכתחילה, או לחילופין מצב בו האובייקט נקבע לחלוטין על ידי פחות אינפורמציה ממה שהיינו מצפים.
בהרצאה הזו נדבר על קשיחות בגיאומטריה.
תחילה נדון בקשרים (מפתיעים!) בין טופלוגיה לגיאומטריה, ולאחר מכן נעסוק בעיקר בקשיחות גיאומטרית של העתקות.
Speaker: Michael Chapman
Title: Pell's Equation
Abstract:Think about the following problems:
Find all natural numbers that are both squares and triangular. Definition of Triangular Number
Find all non-negative integers a such that a+1 and 3a+1 are both perfect squares. Also, prove that if you take the ascending sequence (a_n)_{n=1}^\infty of such numbers, the number a_n \cdot a_{n+1}+1 is also a perfect square.
כותרת: מה הקשר בין גרפים מרחיבים לבין מידות אינוריאנטיות על S^n?
תקציר: מידת לבג על הספירה S^n היא סיגמא-אדיטיבית ואינוריאנטית לסיבובים, וזה מאפיין אותה לחלוטין מבין המידות (המנורמלות) על S^n המוגדרות על כל הקבוצות המדידות-לבג. בעית בנך-רוזייביץ', מתחילת שנות ה-20, שואלת: מה לגבי מידות סוף-אדיטיביות? האם מידת לבג היא עדיין היחידה? בשנת 1923, בנך נתן תשובה שלילית למקרה של המעגל S^1. מה לגבי n\geq2? טרסקי עשה את הצעד הראשון לקראת הפתרון (בעזרת פרדוקס בנך-טרסקי!).
מרצה: שי אברה
כותרת: בעיות קלאסיות במספרים הראשוניים
תקציר:
המספרים הראשוניים הם מהמושגים המתמטיים העתיקים ביותר, והם היו ידועים כבר ליוונים ולמצרים הקדמונים.
עם זאת, אנחנו עדיין לא יודעים לענות על הרבה מהשאלות הבסיסיות והעתיקות ביותר לגביהם, לדוגמה:
- האם כל מספר מספר זוגי גדול מ 2 הוא סכום של שני ראשוניים?
- האם ישנם אינסוף זוגות של ראשוניים עם הפרש 2 ?
בהרצאה זו ניתן סקירה קצרה של כמה מהכלים והתוצאות המודרניות המכוונות לפתור שאלות אלה ואחרות.
In the 19th century, Hermann Schwarz studied a differential expression which became known as the "Schwarzian Derivative". Early on, it was discovered that this expression vanishes exactly for Mobius Transformations. That discovery led to many interesting results in 20th century Complex Analysis, which connect the behaviour of a given holomorphic (or meromorphic) function to the geometry of a domain on which it is defined. In this talk we will review some of these results.
Abstract: In Diophantine approximation we are often interested in the Lebesgue and Hausdorff measures of certain $\limsup$ sets. In 2006, Beresnevich and Velani proved a remarkable result --- the Mass Transference Principle --- which allows for the transference of Lebesgue measure theoretic statements to Hausdorff measure theoretic statements for $\limsup$ sets arising from sequences of balls in $\mathbb{R}^k$.
Abstract: This talk describes two classes of symbolic topological systems, the odometer based and the circular systems. The odometer based systems are ubiquitous--when equipped with invariant measures they form an upwards closed cone in the space of ergodic transformations (in the pre-ordering induced by factor maps). The circular systems are a small class, but represent the diffeomorphisms of the 2-torus built using the Anosov-Katok technique of approximation by conjugacy.
