The maximum number of paths of even length in a planar graph
Combinatorics
2026-07-29 v1
Abstract
For graphs and , let be the number of unlabeled, not necessarily induced copies of in , and let be the maximum of over all -vertex planar graphs . Ghosh, Gy\H{o}ri, Martin, Paulos, Salia, Xiao and Zamora conjectured that, for every fixed integer , We prove the conjecture, including the stated error term. Along the way, we also settle the Cox--Martin optimization conjecture.
Cite
@article{arxiv.2607.27284,
title = {The maximum number of paths of even length in a planar graph},
author = {Zhen Liu and Chuanshu Wu},
journal= {arXiv preprint arXiv:2607.27284},
year = {2026}
}