A kombinatorika szeminárium következő előadása

december 12. (péntek)

!!! 10:45, a pesti vonat érkezéséhez igazítva !!!

!!! Grünwald !!! terem

Károlyi Gyula (ELTE): Egy szokatlan extremális probléma halmazrendszerekre

Az előadásban tárgyalt problémát Ian Wanless vetette fel kvázicsoportok automorfizmusaival kapcsolatban: milyen kicsi lehet egy olyan halmazrendszer legnagyobb eleme, amely egyrészt lefedi az n elemű alaphalmazt, masrészt bármely két A,B eleméhez talalható t darab olyan C eleme, amelyre AUC=BUC=AUB. Bebizonyítjuk Wanless sejtését, miszerint a keresett nagyságrend n/2+o(n), t=1 esetén a pontos értéket is meghatározva az ún. meta-Fibonacci sorozat segítségével.

Minden érdeklődőt szeretettel várunk,

Péter

Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073 projekt, "Telemedicina fókuszú kutatások Orvosi, Matematikai és Informatikai tudományterületeken"