לסלו לובאס

לסלו לובאס (בהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי, הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף.

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

בשנת 1975, בעבודה משותפת עם המתמטיקאי פול ארדש, הוכיח לובאס את למת המקומיות של לובאס (lovász local lemma), שהוא משפט מרכזי בתורת ההסתברות.

בשנת 1978 הוכיח את השערת קנזר בתורת הגרפים באמצעות משפט בורסוק-אולם הטופולוגי. צעד מפתיע זה נחשב לראשיתו של ענף הקומבינטוריקה הטופולוגית. בשנת 1979 הוא תיאר לראשונה את מספר לובאס.

בשנת 1982 זכה בפרס פולקרסון עם עמיתים נוספים.

בשנת 1999 זכה בפרס וולף למתמטיקה "על תרומותיו היוצאות מהכלל לקומבינטוריקה, למדעי המחשב העיוניים ולאופטימיזציה קומבינטורית".

בשנת 2001 זכה בפרס גדל על עבודה משותפת עם קבוצת מדעני מחשב שהובילה לפיתוח משפט ה-PCP.

בשנת 2006 זכה בפרס ג'ון פון נוימן.

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

בשנת 2012 זכה בשנית בפרס פולקרסון.

בשנת 2021 זכה בפרס אבל (יחד עם אבי ויגדרזון).

קישורים חיצוניים



 אתר הבית של לובאס


הערות שוליים

קטגוריה:חברי האקדמיה המלכותית השוודית למדעים
קטגוריה:בוגרי אוניברסיטת אטווש לוראנד בודפשט
קטגוריה:מתמטיקאים הונגרים
קטגוריה:חוקרי תורת ההסתברות
קטגוריה:זוכי פרס גדל
קטגוריה:זוכי פרס קנות'
קטגוריה:זוכי פרס ג'ון פון נוימן (INFORMS)
קטגוריה:חברי האקדמיה ההונגרית למדעים
קטגוריה:זוכי פרס קיוטו
קטגוריה:חברי האקדמיה הרוסית למדעים
קטגוריה:זוכי פרס וולף למתמטיקה
קטגוריה:זוכי פרס פוליה
קטגוריה:זוכי פרס פלקרסון
קטגוריה:זוכי פרס אבל
קטגוריה:הונגרים שנולדו ב-1948