50 éves lett a perfekt gráf tétel

Lovász László 2021-ben megkapott Abel-díja jó alkalmat szolgáltat arra, hogy bemutassuk egyik első világraszóló eredményét: 50 évvel ezelőtt, 1971-ben bizonyította és 1972-ben megjelent cikkében publikálta bizonyítását a perfekt gráf sejtésre. Vizer Máté írásából kiderül, hogy mi motiválta a perfekt gráf fogalmát és magát a sejtést, valamint hogy hogyan kapcsolódik a téma a gráfelmélet korábbi eredményeihez. ...

Interjú a 2015-ben Abel-díjat nyert John F. Nash Jr. professzorral

Világszerte az egyik legismertebb matematikus volt a 86 éves korában tavaly elhunyt John Forbes Nash, akinek élete ihlette az Oscar-díjas

Interjú a 2016-ban Abel-díjat nyert Sir Andrew Wiles professzorral 1. rész

Nem hiszem, hogy bárki megoldhatta volna a Fermat-sejtést a 19. században, legalábbis azon az úton biztosan nem, ahogy végül a megoldás most megszületett. Túl nagy volt még a hézag matematikatörténeti szempontból: kellett várni 100 évet, mire a megfelelő eszközök megszülettek. Igazából sosem tudhatja az ember ezekkel

Interjú a 2016-ban Abel-díjat nyert Sir Andrew Wiles professzorral 2. rész

Sir Andrew Wiles több mint két évtizeddel Fermat utolsó tételének bebizonyítása után kapta meg az Abel-díjat. Hogyan sikerült igazolni a megoldhatatlannak hitt sejtést? Martin Raussen (Aalborg University, Dánia) és Christian Skau (Norwegian University of Science and Technology) riportjuk második részében a megoldás

Lovász lokális lemmájáról

Lovász László igen gazdag matematikai munkásságának egyik gyöngyszeme a lokális lemma. Jelentőségét felhasználásainak rendkívül nagy száma adja. Magát a lemmát sokan sok irányban általánosították és nagyon sok kombinatorikai (és néhány azon kívüli) probléma megoldásában játszott kulcsszerepet. Tardos Gábor azért választotta cikke témájául a friss Abel-díjas Lovász gyönyörű eredményei közül pont ezt, mert bizonyítása egyszerű és csak elemi módszereket

Matematikus történetek: Lovász László és az Abel-díj

A 2021-ben Abel-díjat kapott matematikusról 20 évvel ezelőtt készült, a tv-ben is leadott riportfilmben Lovász Lászlón kívül megszólal felesége és számos ismert magyar és külföldi tudós kollégája. Akkoriban már látta, milyen új lehetőségek várhatnak rá a matematika és a számítástudomány összekötésében, azt azonban talán még nem, hogy a tudománypolitikában milyen új szerepet fog vállalni. Több  magyar Abel-díjas és több youtube-videó is szerepel ...

Mi is...a regularitási lemma?

 A „Mi is...” rovatban ezúttal a  Szemerédi regularitási lemma különböző alakjaival ismerkedhet meg az olvasó. A cikk időzítése nem véletlen: Szemerédi Endre 2012-es Abel-díja után ismét örülhetünk, hiszen 2021 májusában Lovász László vette át  ugyanezt a kitüntetést, a „matematikusok Nobel-díját”. A regularitási lemma lehetőséget ad arra, hogy bemutassuk a két világhírű matematikus hatalmas és szerteágazó munkásságának egy-egy kis részletét. ...

Szemerédi Endre 80. születésnapjára

Személyes visszaemlékezéseivel köszönti 80. születésnapján az Abel-díjas Szemerédi professzort Sárközy Gábor: – Nagy megtiszteltetés számomra, hogy ezt a cikket megírhattam. Nem túlzás, hogy egész életemben ismertem Endrét és rengeteget köszönhetek neki. Tovább...

Utak a Fermat-sejtéshez

Szamuely Tamás 2016  decemberében tartott Rényi Intézetbeli előadásának célja az volt, hogy Sir Andrew Wiles Abel-díjának apropóján megismertesse a szélesebb matematikusközönséget azokkal a modern módszerekkel, amelyek a Fermat-sejtés megközelítésében kiemelt szerepet játszanak. Az