The reviewed record of science sign in
Pith

arxiv: 2110.07319 · v2 · pith:HZGVS62F · submitted 2021-10-14 · math.CO

Planar graphs with the maximum number of induced 6-cycles

Reviewed by Pithpith:HZGVS62Fopen to challenge →

classification math.CO
keywords cyclesmaximumgraphcyclegraphsinducednumberplanar
0
0 comments X
read the original abstract

For large $n$ we determine the maximum number of induced 6-cycles which can be contained in a planar graph on $n$ vertices, and we classify the graphs which achieve this maximum. In particular we show that the maximum is achieved by the graph obtained by blowing up three pairwise non-adjacent vertices in a 6-cycle to sets of as even size as possible, and that every extremal example closely resembles this graph. This extends previous work by the author which solves the problem for 4-cycles and 5-cycles. The 5-cycle problem was also solved independently by Ghosh, Gy\H{o}ri, Janzer, Paulos, Salia, and Zamora.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.