témavezető: Katona Gyula
helyszín (magyar oldal): MTA helyszín rövidítés: MTA
A kutatási téma leírása:
Legyen adva egy kis poset, P. Legfeljebb hány részhalmazát lehet kiválasztani egy n-elemű halmaznak úgy, hogy a részhalmazok által tartalmazással létrehozott poset ne tartalmazzon P egy példányát?
Ha P két összehasonlítható elemből áll, akkor a fenti kérdést Sperner tétele válaszolja meg. A probléma sok más kis posetre is megoldott, de például nem tudjuk, hogy ha P a két elemen képzett Boole-háló, akkor lehet-e a két legnagyobb szintnél több részhalmazt kiválasztani. A munka célja egyrészt a maximum pontos vagy aszimptotikus meghatározása további kis posetekre, másrészt erre vonatkozó általános tételek megtalálása.
(Például milyen közel kell lenni a részhalmazoknak a középső szinthez az optimális esetben?)
előírt nyelvtudás: angol további elvárások: Jó feladatmegoldó képesség.
felvehető hallgatók száma: 2
Jelentkezési határidő: 2014-11-27
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Bejelentkezés
