The maximum number of copies of an even cycle in a planar graph

Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Casey Tompkins, Xiutao Zhu

Published: 2022-05-31 | Updated: 2022-06-08

Note:

DOI: 10.5817/cz.muni.eurocomb23-073

# BIB PDF ARXIV

Abstract

We resolve a conjecture of Cox and Martin by determining asymptotically for every $k\ge 2$ the maximum number of copies of $C_{2k}$ in an $n$-vertex planar graph.

arXiv++ Combinatorics

The maximum number of copies of an even cycle in a planar graph

Abstract

BibTeX