English

Counting $k$-cycles in $5$-connected planar triangulations

Combinatorics 2025-08-08 v2

Abstract

We show that every nn-vertex 55-connected planar triangulation has at most 9n509n-50 many cycles of length 55 for all n20n\ge 20 and this upper bound is tight. We also show that for every k6k\geq 6, there exists some constant C(k)C(k) such that for sufficiently large nn, every nn-vertex 55-connected planar graph has at most C(k)nk/3C(k) \cdot n^{\lfloor{k/3}\rfloor} many cycles of length kk. This upper bound is asymptotically tight for all k6k\geq 6.

Keywords

Cite

@article{arxiv.2507.18090,
  title  = {Counting $k$-cycles in $5$-connected planar triangulations},
  author = {Gyaneshwar Agrahari and Xiaonan Liu and Zhiyu Wang},
  journal= {arXiv preprint arXiv:2507.18090},
  year   = {2025}
}
R2 v1 2026-07-01T04:16:25.709Z