לסלו לובאס
| לסלו לובאס László Lovász נולד ב-1948 |
||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
 לסלו לובאס, 2007 |
||||||||||
| תרומות עיקריות | ||||||||||
| מחקרים בתחום קומבינטוריקה | ||||||||||
|
||||||||||
לסלו לובאס (בהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף.
כשהיה תלמיד תיכון זכה לובאס במדליית זהב באולימפיאדת המתמטיקה הבינלאומית (בשנים 1964, 1965 ו-1966). הוא סיים דוקטורט במתמטיקה בשנת 1970 באקדמיה ההונגרית למדעים. המנחה שלו היה טיבור גלילי. משנת 1990 שימש לובאס כפרופסור באוניברסיטת ייל והיה חבר במעבדות המחקר של מיקרוסופט עד שנת 2006. כיום הוא ראש המחלקה למתמטיקה באוניברסיטת בודפשט.
בשנת 1975, בעבודה משותפת עם המתמטיקאי פול ארדש, הוכיח לובאס משפט מרכזי בתורת ההסתברות: למת המקומיות של לובאס (lovász local lemma).
בשנת 1978 הוכיח את השערת קנזר בתורת הגרפים באמצעות משפט בורסוק-אולם הטופולוגי. צעד מפתיע זה נחשב לראשיתו של ענף הקומבינטוריקה טופולוגית.
בשנת 2001 זכה בפרס גדל על עבודה משותפת עם קבוצת מדעני מחשב שהובילה לפיתוח משפט ה-PCP.
מינואר 2007 משמש לסלו לובאס כנשיא האיחוד המתמטי הבינלאומי (IMU). הוא קיבל את פרס בויאי בשנת 2007 ונבחר כחבר בחברה המדעית המלכותית השוודית. הוא זכה גם בחברות כבוד בחברה המתמטית של לונדון. בשנת 2010 זכה בפרס קיוטו על תרומתו למדעי המתמטיקה בתחום אלגוריתמי מיטוב בדידים[1].
