PROGRAM

Seminar Kombinatorika, Geometrija, Topologija, Algebra (KGTA)

PLAN RADA ZA MAY 2022:

ČETVRTAK, 12.05.2022. u 12:15, Kneza Mihaila 36, sala 301f
Gyula Katona, Mađarska akademija nauka
SOME NEW TURAN TYPE THEOREMS IN EXTREMAL GRAPH THEORY
Turan (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. Zajednički sastanak sa Odeljenjem za matematiku.

Predavanja imaju pregledni karakter i namenjena su najširem krugu slušalaca