Az elmúlt évtizedekben az elméleti számítógéptudomány óriási fejlődésen ment keresztül. Eredményei a számítógépek általános elterjedésének köszönhetően befolyásolják mindennapi munkavégzésünket, alkalmazási lehetőségei nélkül ma már nem is tudjuk elképzelni az életünket. De talán kevesebben gondolnak arra a tehetséges, munkásságukat a XX. század 20-as, 30-as éveiben megkezdő magyar matematikus generációra, akik tevékenysége nélkül ezek az alkalmazási lehetőségek nem születhett ek volna meg. Dolgozatunkban az Erdős Pál és a vele együtt újabb matemati kai fejezeteket nyitó matematikus generáció diszkrét matemati ka területén elért eredményeit mutatjuk be, melyek a kutatások révén közös elméletté fejlődtek, s melyek azóta a számítógép-tudomány és az információelmélet alapjává váltak.