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