Seminars

2017 Mar 08

סמינר תלמידי מחקר - ליאור יאנובסקי

12:00pm to 1:00pm

Location: 

רוס 70A
כותרת: "מהו מרחב כל המרחבים הוקטוריים?" או "אגדים וקטוריים והמרחב שממיין אותם" תקציר: לכל נקודה ביריעה חלקה ממימד n (כמו S^n) יש "מרחב משיק" שהוא מרחב וקטורי ממשי ממימד n. אוסף כל המרחבים המשיקים הללו יחד מהווה מרחב טופולוגי בפני עצמו שנקרא "האגד המשיק" של היריעה. באופן יותר כללי, בהינתן מרחב טופולוגי X, אגד וקטורי על X הוא התאמה של מרחב וקטורי לכל נקודה ב-X בצורה שמשתנה באופן "רציף" לאורך X (ליתר דיוק, זו הגדרה פורמלית של הרעיון הזה).
2018 May 24

יובל פלד - השיטה הפולינומיאלית בקומבינטוריקה

12:45pm to 2:00pm

Title: The polynomial method in combinaotrics (I) Let q be a prime and n an integer. How small can a subset of the vector space (F_q)^n be if it contains a line in every direction? (II) Let n be a large integer. How large can a subset of (F_3)^n be if it contains no solution to the equation x+y+z=0? Several important problems in extermal combinaotrics were solved in recent years by introducing polynomials into the problem in a clever way. In many cases, this approach produces incredibly simple and elegant proofs that rely on no more than standard linear algebra.
2017 Nov 08

סמינר תלמידי מחקר - אמיתי יובל

10:00am to 11:00am

Location: 

רוס 70A
כותרת: כמה כדורים אתה עושה? ובכמה אופנים שונים? תקציר: להטוט כדורים, או ג'אגלינג, היה קיים בתרבויות שונות כבר לפני אלפי שנים. אולם החוקרים מאמינים שברוב המוחלט של המקרים הלהטוטנים כולם עקבו אחרי מספר מאד מצומצם של תבניות. בשלב כלשהו במחצית השניה של המאה העשרים ג'אגלינג הפך להיות תחביב של אנשים רבים ברחבי העולם, וכתוצאה מכך התחום השתנה והתפתח מאד. בפרט, ג'אגלרים שונים גילו שאפשר לזרוק ולתפוס את הכדורים בהרבה סדרים שונים.
2017 Jun 07

סמינר תלמידי מחקר - מיכאל סימקין

12:00pm to 1:00pm

Location: 

רוס 70A
כותרת: בנייה ומנייה באמצעות השיטה ההסתברותית תקציר: שתיים מהשאלות הבסיסיות של המתמטיקאי הטיפוסי הן "האם קיים?" ו"כמה יש?". בהרצאה זו נציג מבוא לשיטה ההסתברותית, שלעתים קרובות מספקת תשובות לשאלות אלה. לאחר הצגת המושגים הבסיסיים נלמד את השיטה דרך דוגמאות: קיום של גרפים ללא תת-גרף שלם גדול וללא קבוצה בלתי תלויה גדולה: בהנתן גרף, תת-גרף שלם שלו הינו תת-קבוצה של קודקודים כך שכל הצלעות ביניהם נמצאים בגרף, וקבוצה בלתי תלויה היא תת-קבוצה של הקודקודים ביניהם אין אף צלע. במאמר שהכניס את השימוש בהסתברות לקומבינטוריקה, פאול ארדש הוכיח שאם בוחרים גרף עם $2^{k/2}$
2018 Nov 27

Amir Dembo (Stanford), Large deviations of subgraph counts for sparse random graphs

2:15pm to 3:15pm

Location: 

Ross 70
For fixed t>1 and L>3 we establish sharp asymptotic formula for the log-probability that the number of cycles of length L in the Erdos - Renyi random graph G(N,p) exceeds its expectation by a factor t, assuming only that p >> log N/sqrt(N). In a narrower range of p=p(N) we obtain such sharp upper tail for general subgraph counts and for the Schatten norms of the corresponding adjacency matrices. In this talk, based on a joint work with Nick Cook, I will explain our approach, based on convex-covering and a new quantitative refinement of

Pages