{"version":"1.0","provider_name":"Tudom\u00e1ny","provider_url":"https:\/\/tudomany.cafeblog.hu","author_name":"Janguli","author_url":"https:\/\/tudomany.cafeblog.hu\/author\/janguli\/","title":"Lov\u00e1sz L\u00e1szl\u00f3 matematikus, az MTA eln\u00f6ke","html":"

Lov\u00e1sz L\u00e1szl\u00f3,<\/span>\u00a0a kombinatorika \u00e9s sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny nemzetk\u00f6zi h\u00edr\u0171 szaktekint\u00e9lye 1948-ban sz\u00fcletett Budapesten. <\/span>M\u00e1r az \u00e1ltal\u00e1nos iskola v\u00e9g\u00e9n elk\u00f6telez\u0151d\u00f6tt a matematika tudom\u00e1nya mellett.<\/span><\/p>\n

\"euler_e_i_pi_1.jpg\"<\/span>Egyik p\u00e9ldak\u00e9p\u00e9nek\u00a0a 18. sz\u00e1zadi<\/span> sv\u00e1jci matematikust,<\/span>\u00a0Leonhard Eulert<\/span> <\/span>tekintette<\/span>. K\u00f6z\u00e9piskolai tanulm\u00e1nyait a Fazekas Mih\u00e1ly Gimn\u00e1zium<\/span> els\u0151 matematika tagozatos oszt\u00e1ly\u00e1ban folytatta. M\u00e1r a gimn\u00e1ziumi \u00e9vek alatt megmutatkozott kiv\u00e9teles tehets\u00e9ge, sorra nyerte a jelent\u0151sebb tanulm\u00e1nyi versenyeket, a Matematikai Di\u00e1kolimpi\u00e1n<\/span> h\u00e1rom egym\u00e1st k\u00f6vet\u0151 \u00e9vben lett arany\u00e9rmes. Mind\u00f6ssze 16 \u00e9vesen kezdte vizsg\u00e1lni a gr\u00e1fokkal val\u00f3 m\u0171veleteket.<\/span><\/p>\n

Az ELTE TTK matematika szak\u00e1t 1971-ben fejezett be. A fels\u0151oktat\u00e1sban t\u00f6lt\u00f6tt \u00e9vei sor\u00e1n a Schweitzer Mikl\u00f3s matematikai eml\u00e9kverseny<\/span> legsikeresebb megold\u00f3jak\u00e9nt szerzett h\u00edrnevet: a feladatok megold\u00e1s\u00e1n t\u00fal r\u00e1mutatott a matematikai probl\u00e9m\u00e1k h\u00e1tter\u00e9re is. Az egyik k\u00f6zsz\u00e1jon forg\u00f3 esetr\u0151l \u00edgy \u00edrt a Term\u00e9szet Vil\u00e1ga 1999. m\u00e1rciusi sz\u00e1m\u00e1ban: egyik alkalommal p\u00e9ld\u00e1ul nem a felvetett probl\u00e9m\u00e1t, hanem annak \u00e1ltal\u00e1nos\u00edt\u00e1s\u00e1t oldotta meg olyan m\u00f3dszerrel, amely pont az adott speci\u00e1lis esetben nem m\u0171k\u00f6d\u00f6tt.<\/span> Ez megd\u00f6bbentette a konferenci\u00e1t levezet\u0151 eln\u00f6k\u00f6t, aki csod\u00e1lkozott azon, hogy Lov\u00e1sz mi\u00e9rt nem rendelkezik m\u00e9g doktori c\u00edmmel. Ha a doktorit nem is, a kandid\u00e1tusi c\u00edmet szokatlanul kor\u00e1n, m\u00e1r az egyetem befejez\u00e9se el\u0151tt megszerezte.<\/span> Ez az\u00e9rt is rendhagy\u00f3, mert ennek a tudom\u00e1nyos fokozatnak az elnyer\u00e9s\u00e9hez a f\u0151iskolai, illetve egyetemi diploma megszerz\u00e9se alapfelt\u00e9tel.<\/span><\/p>\n

1972-ben oldotta meg azt a matematikai probl\u00e9m\u00e1t, amely a vil\u00e1gh\u00edrnevet is meghozta sz\u00e1m\u00e1ra: neki siker\u00fclt bebizony\u00edtania Claude Berge<\/span><\/span> francia matematikus \u201e<\/span><\/span><\/span>perfekt <\/span>gr\u00e1f sejt\u00e9s\u00e9t<\/span><\/a><\/span>\u201d, <\/span>amely akkor m\u00e1r h\u00fasz \u00e9ve izgatta a matematikusok fant\u00e1zi\u00e1j\u00e1t.<\/span><\/p>\n

<\/p>\n\n\n\n
\n

Perfekt gr\u00e1f t\u00e9tel<\/span> <\/span><\/p>\n

T\u00e9tel: Egy gr\u00e1f akkor \u00e9s csak akkor perfekt, ha a komplementere perfekt.<\/p>\n

Eredetileg ez volt a (gyenge) perfektgr\u00e1f-sejt\u00e9s (Fulkerson<\/span>, 1971). Lov\u00e1sz L\u00e1szl\u00f3 l\u00e1tta be 1972-ben. K\u00e9s\u0151bb Lov\u00e1sz igazolta, hogy egy G gr\u00e1f pontosan akkor perfekt, ha minden H fesz\u00edtett r\u00e9szgr\u00e1fj\u00e1ra igaz<\/p>\n\"omega(H)omega(overline{H})geq<\/span>\n

Mivel ez a felt\u00e9tel szimmetrikus G-re \u00e9s G komplementer\u00e9re, az eredm\u00e9ny azonnal adja a perfekt gr\u00e1f t\u00e9telt.<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u00a0<\/p>\n

Dolgozata annyira h\u00edres lett, hogy t\u00edz \u00e9vvel k\u00e9s\u0151bb egy vezet\u0151 matematikai foly\u00f3irat v\u00e1ltozatlan form\u00e1ban \u00fajrak\u00f6z\u00f6lte. Ez az eredm\u00e9ny vezette \u0151t a diszkr\u00e9t programoz\u00e1s<\/span> t\u00e9mak\u00f6r\u00e9hez, amely k\u00e9t \u00e9vtizeden \u00e1t a f\u0151 kutat\u00e1si ter\u00fclet\u00e9v\u00e9 v\u00e1lt.<\/span><\/span><\/p>\n

Az egyetem elv\u00e9gz\u00e9se ut\u00e1n az ELTE-n, majd 1975 \u00e9s 1982 k\u00f6z\u00f6tt a Szegedi Tudom\u00e1nyegyetem geometriai tansz\u00e9k\u00e9n tan\u00edtott. Ez az id\u0151szak sem telt esem\u00e9nytelen\u00fcl. 1978-ban Martin Kneser<\/span><\/span><\/span> n\u00e9met matematikus r\u00e9g\u00f3ta nyitott kombinatorikai probl\u00e9m\u00e1j\u00e1t siker\u00fclt megoldania algebrai megk\u00f6zel\u00edt\u00e9ssel, majd 1979-ben az inform\u00e1ci\u00f3elm\u00e9let egyik legh\u00edresebb probl\u00e9m\u00e1j\u00e1t,<\/span> a Shannon-probl\u00e9m\u00e1t<\/span><\/span><\/span> is hasonl\u00f3 m\u00f3don oldotta meg. Ez az eredm\u00e9ny az \u00e9v publik\u00e1ci\u00f3j\u00e1v\u00e1<\/span> v\u00e1lt az\u00a0<\/span>IEEE Transaction Information Theory<\/span><\/a>\u00a0c\u00edm\u0171 tudom\u00e1nyos foly\u00f3iratban. Eredm\u00e9nyeinek k\u00f6sz\u00f6nhet\u0151en mind\u00f6ssze 31 \u00e9vesen a Magyar Tudom\u00e1nyos Akad\u00e9mia legfiatalabb levelez\u0151 tagj\u00e1nak v\u00e1lasztott\u00e1k.<\/span> 1982-t\u0151l ism\u00e9t az ELTE-n tan\u00edtott, egy \u00e9vvel k\u00e9s\u0151bb pedig a sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1nyi tansz\u00e9k vezet\u00e9s\u00e9re kapott megb\u00edz\u00e1st. 1985-ben, 36 \u00e9vesen lett a Magyar Tudom\u00e1nyos Akad\u00e9mia rendes tagja.<\/span><\/span><\/p>\n

Az Educatio foly\u00f3iratnak adott 2009-es interj\u00faj\u00e1b\u00f3l kider\u00fcl, hogy a nyolcvanas \u00e9vekben a rendszerv\u00e1ltoz\u00e1s k\u00f6zeledt\u00e9vel felsz\u00ednre ker\u00fclt a matematikust\u00e1rsadalom megosztotts\u00e1ga, jelent\u0151s ideol\u00f3giai \u00e9s hatalmi harcok d\u00faltak az ELTE matematikai tansz\u00e9kei k\u00f6z\u00f6tt a fontosabb tudom\u00e1nyos poz\u00edci\u00f3k bet\u00f6lt\u00e9s\u00e9\u00e9rt. Lov\u00e1sz szerint a fesz\u00fclt l\u00e9gk\u00f6r miatt a magyar matematikus k\u00f6z\u00f6ss\u00e9g egy\u00a0sor fontos dologr\u00f3l lemaradt<\/span>,\u00a0<\/span>\u0151 pedig \u00fagy d\u00f6nt\u00f6tt, hogy elfogadja\u00a0a k\u00fclf\u00f6ldi aj\u00e1nlatokat. El\u0151sz\u00f6r a Bonni Egyetemen,<\/span> majd\u00a0a Princetonon<\/span> tan\u00edtott, 1993 \u00e9s 1999 k\u00f6z\u00f6tt pedig a Yale<\/span> k\u00edn\u00e1lt fel professzori \u00e1ll\u00e1st sz\u00e1m\u00e1ra. 1999-t\u0151l dolgozott a Microsoft kutat\u00f3int\u00e9zet\u00e9ben<\/span>.<\/span> A v\u00e1llalat nagy szabads\u00e1got adott Lov\u00e1sznak \u00e9s koll\u00e9g\u00e1inak, gyakorlatilag maguk a kutat\u00f3k hat\u00e1rozhatt\u00e1k meg, hogy milyen matematikai probl\u00e9m\u00e1kkal szeretn\u00e9nek foglalkozni. \u00cdgy a szakmai tan\u00e1csad\u00e1son t\u00fal sok \u00e9rdekes k\u00e9rd\u00e9ssel foglalkozhattak. A Microsoftn\u00e1l t\u00f6lt\u00f6tt \u00e9vek egyik jelent\u0151s eredm\u00e9nye volt, hogy feles\u00e9ge, Vesztergombi Katalin<\/span> <\/span>seg\u00edts\u00e9g\u00e9vel l\u00e9trehozott egy h\u00e1l\u00f3zatokon val\u00f3 adatt\u00e9r\u00edt\u00e9st seg\u00edt\u0151 algoritmust, amelyet a Windows Server 2003-ba be is \u00e9p\u00edtettek.<\/span><\/span><\/p>\n

\"lov\u00e1sz-l\u00e1szl\u00f3-wolf-d\u00edj_1.jpg\"M\u00e9g k\u00fclf\u00f6ldi tart\u00f3zkod\u00e1sa idej\u00e9n, 1999<\/span>-ben elnyerte addigi legnagyobb tudom\u00e1nyos elismer\u00e9s\u00e9t, a matematikai Wolf-d\u00edjat.<\/span> 2006-ban visszat\u00e9rt Magyarorsz\u00e1gra.<\/span> M\u00e9g ebben az \u00e9vben az ELTE Matematikai Int\u00e9zet<\/span> igazgat\u00f3ja lett, ezt a poz\u00edci\u00f3t 2011-ig t\u00f6lt\u00f6tte be.<\/span><\/p>\n

A 2007 \u00e9s 2010 k\u00f6z\u00f6tti id\u0151szakra Lov\u00e1szt a Nemzetk\u00f6zi Matematikai Uni\u00f3 (IMU)<\/span><\/span> eln\u00f6k\u00e9v\u00e9 v\u00e1lasztott\u00e1k. Ezalatt tov\u00e1bbi k\u00e9t jelent\u0151s d\u00edjjal gazdagodott: 2007<\/span>-ben megkapta az egyik legrangosabb hazai tudom\u00e1nyos elismer\u00e9st, a Bolyai-d\u00edjat,<\/span> majd 2010<\/span>-ben a Kyoto-d\u00edjat<\/span> vehette \u00e1t. Mivel a matematik\u00e1ban nincs Nobel-d\u00edj, a Kyoto-d\u00edjat \u201ematematikai Nobel-d\u00edjk\u00e9nt\u201d<\/span> tartj\u00e1k sz\u00e1mon. Tov\u00e1bbi\u00a0elismer\u00e9sei: 1979: P\u00f3lya-d\u00edj, 1985: \u00c1llami D\u00edj, 1998: a Magyar K\u00f6zt\u00e1rsas\u00e1gi \u00c9rdemrend k\u00f6z\u00e9pkeresztje, 2001: Corvin-l\u00e1nc, 2008: Sz\u00e9chenyi-nagyd\u00edj, 2012: Fulkerson-d\u00edj.<\/span><\/p>\n

\u00a0<\/p>\n