HUJTER Mihaly ( BME, Mat. Int. ):
 Kell-e az otodik szin? - Hajos Gyorgy geometriai
  ihletesu grafszinezesi eredmenyeirol es sejtesei
                  torteneterol 
<br><br>
Hajos Gyorgy a kombinatorikus geometria elharcosa volt.
Szerette volna a negyszinsejtest bizonyitani, de azt
csak halala utan, eroteljes szamitogep-igenybevetellel
sikerult igazolni. Ellenben a Hajos altal kidolgozott
eszkoztar rendkivul hasznosnak bizonyult. Igaz ugyan,
hogy teljes altalanossagban az egyik Hajos-sejtes teves,
viszont szamtalan specialis esetben (illetve kisse
atfogalmazva) megis igazolast nyert.
<br><br>
Eloadasomban ezek a grafelmeleti eredmenyek kerulnek
teritekre. A magyarazatokhoz csak a szokasos geometriai
ismereteket tetelezzuk fel. Egy-ket kerdesben kiterunk
az algoritmuselmeleti vonatkozasokra is.