Thesis supervisor: Gyula Katona
Location of studies (in Hungarian): MTA Abbreviation of location of studies: MTA
Description of the research topic:
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?)
Required language skills: angol Further requirements: Jó feladatmegoldó képesség.
Number of students who can be accepted: 2
Deadline for application: 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).