In ordinary Turán problems, the basic question is the largest number of edges in graphs on n vertices, avoiding a fixed subgraph. In generalized Turán problems, we look for the largest number of copies of another fixed subgraph instead. After several sporadic results, the sytematic study of these problems was initiated by Alon and Shikhelman. Their paper was on arXiv in 2014 and published in 2016, yet it already has 180 citations on google scholar. Despite this extensive research, several basic problems have not even been studied.
előírt nyelvtudás: angol további elvárások: Basic knowledge of graph theory
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-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).