Seminar za Logiku, Algebru, DIskretnu Matematiku i teorijsko računarstvo
Logic, Algebra, DIscrete Mathematics and Theoretical Computer Science Seminars

Letnji semestar 2022. / Summer semester 2022

13/05/2022
Gyula O. H. Katona (Hungarian Academy of Sciences, Budapest, Hungary): Some new Turán-type theorems in extremal
graph theory

Turán (1941) found the maximum number of edges in an n-vertex graph containing no complete graph on m vertices. On the other hand Erdős and Gallai determined the maximum number of edges if the graph contains no path of length k. Here we combine these two conditions and give a partial answer for the maximum number of edges. Joint work with Chuanqi Xiao.