arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Counting Constructions and Isomorphism Classes of $I$-Graphs

Published: 2024-12-27
Comments: 18 pages, comments quite welcome!

Abstract

We prove a collection of asymptotic density results for several interesting classes of the $I$-graphs. Specifically, we quantify precisely the proportion of $I$-graphs that are generalised Petersen graphs as well as those that are connected. Our results rely on the estimation of sums over tuples satisfying various coprimality conditions along with other techniques from analytic number theory.

BibTeX

Loading...