Counting $k$-cycles in $5$-connected planar triangulations
Combinatorics
2025-08-08 v2
Abstract
We show that every -vertex -connected planar triangulation has at most many cycles of length for all and this upper bound is tight. We also show that for every , there exists some constant such that for sufficiently large , every -vertex -connected planar graph has at most many cycles of length . This upper bound is asymptotically tight for all .
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}
}