C5 is almost a fractalizer
No Thumbnail Available
Date
2023-03-30
Authors
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We determine the maximum number of induced copies of a 5‐cycle in a graph on n vertices for every n. Every extremal construction is a balanced iterated blow‐up of the 5‐cycle with the possible exception of the smallest level where for n = 8, the Möbius ladder achieves the same number of induced 5‐cycles as the blow‐up of a 5‐cycle on eight vertices. This result completes the work of Balogh, Hu, Lidický, and Pfender, who proved an asymptotic version of the result. Similarly to their result, we also use the flag algebra method, but we use a new and more sophisticated approach which allows us to extend its use to small graphs.
Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments
This article is published as Lidický, Bernard, Connor Mattes, and Florian Pfender. "C5 is almost a fractalizer." Journal of Graph Theory (2023). doi:10.1002/jgt.22957. Posted with permission.
This is an open access article under the terms of the Creative Commons Attribution‐NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.
This is an open access article under the terms of the Creative Commons Attribution‐NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.
Rights Statement
Copyright
Fri Jan 01 00:00:00 UTC 2021