témavezető: Pach Péter Pál
helyszín (magyar oldal): BME VIK SZIT helyszín rövidítés: BME
A kutatási téma leírása:
Legalább hány számot kell kiválasztani ahhoz, hogy az {1, 2, ..., n} halmaz egy multiplikatív bázisát kapjuk, vagyis egy olyan B halmazt, hogy 1-től n-ig minden szám előálljon két alkalmas B-beli elem szorzataként? Hány számot lehet úgy kiválasztani, hogy egyik se ossza k másik szorzatát? Hány számot lehet úgy kiválasztani, hogy semelyik k szorzata ne legyen egyenlő k másik szorzatával?
Ezek a már Erdős által is vizsgált multiplikatív számelméleti problémák sokat kutatott additív kérdések multiplikatív analogonjai. Például az additív bázisok, illetve az additív Sidon-sorozatok méretéről számos eredmény született már, és jelenleg is aktívan kutatott témák. A multiplikatív változatokban egyelőre kevesebb eredmény ismert. Az additív változattól eltérően itt sokszor nem az aszimptotikusan pontos válasz megtalálása az igazán nehéz, hanem a ,,hibatag'' minél pontosabb meghatározása. Sok esetben egy alkalmas faktorizációs lemma után a kérdés extremális halmazrendszerekre vonatkozó problémákra, vagy extremális gráfelméleti kérdésekre vezethető vissza. Vagyis új eredmények eléréséhez részben számelméleti, részben kombinatorikus megfigyelésekre, ötletekre van szükség.
A célkitűzés új eredmények igazolása a fenti, vagy rokon kombinatorikus számelméleti kérdésekben.
ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1
Jelentkezési határidő: 2016-05-31
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
