A Ramsey-elmelet az extremalis grafelmelet egy fontos és nehez temakore.
Csak nehany kis parameterre ismert R(n,k) pontos erteke, es komoly
eredmenynek szamit egy-egy (n,k) parra a mar ismert becsles megjavitasa.

A temakor legelso klasszikus feladata R(3,3) = 6 igazolasa. A standard
bizonyitasbol az is kijon, hogy hat pontot akarhogy is szinezunk ket
szinnel, legalabb ketto monokromatikus haromszoget kapunk. Ennek nyoman
Goodman vizsgalta eloszor (1959-ben), hogy ha az n pontu teljes grafot ket
színnel szinezzuk, akkor hany monokromatikus haromszoget kaphatunk. Az o
cikke nyoman kezdtek hasonlo kerdeseket vizsgalni. A terulet jelenleg is
aktivan vizsgalt, igen sok nyitott kerdessel.

Az eloadas soran Goodman cikken kivul tobb ujabb eredmenyt is megemlitunk a
temaban, illetve nehany (klasszikus) Ramsey-elmeleti alkalmazast is
bemutatunk.