The maximum number of copies of an even cycle in a planar graph
Zequn Lv, Ervin Gy\H{o}ri, Zhen He, Nika Salia, Casey Tompkins, Xiutao, Zhu

TL;DR
This paper determines the maximum number of even cycle copies in large planar graphs, resolving a conjecture and providing asymptotic results for all cycle lengths.
Contribution
It asymptotically solves a conjecture by Cox and Martin on the maximum copies of even cycles in planar graphs.
Findings
Asymptotic maximum number of even cycle copies in planar graphs established
Conjecture of Cox and Martin resolved for all cycle lengths
Provides new bounds and structural insights into planar graph cycles
Abstract
We resolve a conjecture of Cox and Martin by determining asymptotically for every the maximum number of copies of in an -vertex planar graph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Stochastic processes and statistical mechanics · Advanced Graph Theory Research
