The reviewed record of science sign in
Pith

arxiv: 2507.18090 · v2 · pith:34TVQFRR · submitted 2025-07-24 · math.CO

Counting k-cycles in 5-connected planar triangulations

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:34TVQFRRrecord.jsonopen to challenge →

classification math.CO
keywords connectedcycleseveryplanarboundlengthmanytight
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.