Thesis supervisor: Péter Pál Pach
Location of studies (in Hungarian): Számítástudományi és Információelméleti Tanszék Abbreviation of location of studies: SZIT
Description of the research topic:
A polinom-módszernek a kombinatorika számos területén születtek alkalmazásai, csak néhány példát említve: Cauchy-Davenport tételre, Erdős-Heilbronn sejtésre (Hamidoune-da Silva tételre), Erdős-Ginzburg-Ziv tételekre adhatók a polinom-módszerre épülő bizonyítások is, illetve a frissebb eredmények közül említhetjük Dvir bizonyítását a véges testek feletti Kakeya-problémára, ami szintén a polinom-módszerre épül.
2016-ban Croottal és Levvel kidolgoztuk egy új típusú alkalmazását a polinom-módszernek, melynek segítségével bizonyos véges testekben igazolhatók Roth-típusú tételek. Speciálisan, ennek a módszernek segítségével megoldották a cap set problémát (Ellenberg-Gijswijt), az Erdős-Szemerédi-féle napraforgósejtést (a jelenlegi legjobb becslés Naslund és Savin nevéhez fűződik, akik szintén ezt az új módszert használták), és pontos korlátot adtak Green aritmetikus „triangle removal lemmájára”. A módszernek mindemellett gyakorlati alkalmazása is van: az STTP (simultaneous triple product property) alkalmazhatóságáról a mátrixszorzás lépésszámának javítására.
A kutatás célja ezzel az új módszerrel és más, kombinatorikus módszerekkel kapcsolatosan újabb összefüggések keresése, illetve mindezek elméleti és gyakorlati alkalmazási lehetőségeinek vizsgálata.
Number of students who can be accepted: 1
Deadline for application: 2017-06-26
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).