gráfok
Simonyi Gábor (1962–2025)

Simonyi Gábor

A 2025. április 25-én tragikus hirtelenséggel elhunyt Simonyi Gáborra és kutatási területeire barátja és szerzőtársa, Körner János emlékezik.

Mi is… a grafon?

A grafon fogalmát Borgs, Chayes, Lovász, T. Sós, Szegedy és Vesztergombi vezette be és dolgozta ki, angol nevét (graphon) a gráf (graph) és függvény (function) szavak összevonásával alkották. Daniel Glasscock a Notices of the AMS matematikai folyóirat 2015. januári számának Mi is... rovatában adott részletes bevezetést a témakörről, Lovász könyvéből is bemutatva néhány alapvető eredményt. Az írást Tóth László Márton fordította le az Érintő olvasói számára.

Nagy egyszínű klikkek nyomában – áttörések a Ramsey-elméletben

A fotón látható Frank Plumpton Ramsey, a fiatalon elhunyt zseniális polihisztor egyszerű matematikai tételéből egy teljes elmélet keletkezett. A Ramsey-elméletet a hőskortól, Erdős Páltól, Szekeres Györgytől kezdődően a 2023-as év új hullámáig, a fiatal matematikusok áttöréséig, a legújabb felső becslést diagonális Ramsey-számokra, majd az új alsó becslést Ramsey-számokra is bemutatja Pach János és Tardos Gábor tanulmánya.
Keresés