The maximum number of 10- and 12-cycles in a planar graph
Combinatorics
2021-06-08 v1
Abstract
For a fixed planar graph , let denote the maximum number of copies of in an -vertex planar graph. In the case when is a cycle, the asymptotic value of is currently known for . In this note, we extend this list by establishing and . We prove this by answering the following question for , which is interesting in its own right: which probability mass on the edges of some clique maximizes the probability that independent samples from form an -cycle?
Cite
@article{arxiv.2106.02966,
title = {The maximum number of 10- and 12-cycles in a planar graph},
author = {Christopher Cox and Ryan R. Martin},
journal= {arXiv preprint arXiv:2106.02966},
year = {2021}
}
Comments
7 pages, 1 figure