2019. 04. 11. 14:15 - 2019. 04. 11. 15:45
MTA Rényi Intézet, nagyterem
-
-
-
-
Esemény típusa:
szeminárium
Szervezés:
Intézeti
-
Kombinatorika szeminárium
Leírás
I continue the previous talk by Gábor Tardos and present some further
results of the same paper (joint result with Abhishek Methuku,
Daniel Nagy, Domotor Palvolgyi and Mate Vizer). To repeat: a graph is edge ordered if we are given a
linear ordering of the edges. For an edge ordered graph F, its Turán
number is the maximum number of edges in an edge ordered graph on n
vertices that does not contain F.
In this talk I focus on some specific edge ordered graphs, including $C_4$
and paths on three or four edges (with every possible ordering).