-
MTA Rényi Intézet, nagyterem
-
-
-
-
-
-
Description
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