The maximum number of 10- and 12-cycles in a planar graph

Discrete Mathematics(2023)

引用 2|浏览9
暂无评分
摘要
For a fixed planar graph H, let NP(n,H) denote the maximum number of copies of H in an n-vertex planar graph. In the case when H is a cycle, the asymptotic value of NP(n,Cm) is currently known for m∈{3,4,5,6,8}. In this note, we extend this list by establishing NP(n,C10)∼(n/5)5 and NP(n,C12)∼(n/6)6. We prove this by answering the following question for m∈{5,6}, which is interesting in its own right: which probability mass μ on the edges of some clique maximizes the probability that m independent samples from μ form an m-cycle?
更多
查看译文
关键词
Planar graphs,Generalized Turán problems,Maximum likelihood estimators
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要