A következő kombinatorika szeminárium ideje
Az előadás
A shift gráfok egy rendezett halmaz k-elemű részhalmazain definiált egyszerű gráf. Két k-as akkor és csak akkor van összekotve, ha az egyik k-as első eleme a másik második eleme, második eleme a másik harmadik eleme, ... (az egyik k-as a másik eltoltja). A shift gráfok Erdős Pál és Hajnal András által bevezetett gráfok és alappéldák rövid páratlan kör nélküli, nagy kromatikus számú gráfokra.
Már Erdős, Rado nézett hasonlóan definiált gráfot, ahol a "shift-viszony" van lecserélve egy másik viszonyra 4-elemű részhalmazok között. Ezek az általánosított shift gráfok rendszeresen visszatérnek különböző vizsgálatok során. A 1960-beli bevezetesük óta többször felmerültek és kromatikus számuk meghatározása központi kérdéssé váltak. Legutóbb 2014-ben Avart, Luczak és Rödl vizsgálta speciális eseteit a fent leírt gráfoknak.
Az előadásban leírjuk a történet főbb állomásait (a véges alaphalmaz esetén, mert a végtelen alaphalmaz is egy fontos kutatási terület), az alaperedményeket ismertetjük.
Minden érdeklődőt szeretettel várunk,
Péter