2019. 10. 17. 12:30 - 2019. 10. 17. 14:00
MTA Rényi Intézet, nagyterem
-
-
-
-
Esemény típusa:
szeminárium
Szervezés:
Intézeti
-
Extremális halmazrendszerek szeminárium
Leírás
Hakimi and Schmeichel considered the problem of maximizing the number of cycles of a given
length in an $n$-vertex planar graph. They determined this number exactly for triangles and
4-cycles and conjectured the solution to the problem for 5-cycles. We confirm their conjecture.
This is joint work with Ervin Gyori, Adissu Pauloa, Nika Salia and Casey Tompkins