The generalised random graph contains n vertices with positive i.i.d. weights. The probability of adding an edge between two vertices is increasing in their weights. We require the weight distribution to have finite second moments, and study the point process $\mathcal{C}_n$ on $\{3,4,\ldots\}$, which counts how many cycles of the respective length are present in the graph. We establish convergence of $\mathcal{C}_n$ to a Poisson point process. Under the stronger assumption of the weights having finite fourth moments we provide the following results. When $\mathcal{C}_n$ is evaluated on a bounded set A, we provide a rate of convergence. If the graph is additionally subcritical, we extend this to unbounded sets A at the cost of a slower rate of convergence. From this we deduce the limiting distribution of the length of the shortest and longest cycles when the graph is subcritical, including rates of convergence. All mentioned results also apply to the Chung–Lu model and the Norros–Reittu model.

Thomassen’s chord conjecture from 1976 states that every longest cycle in a $3$-connected graph has a chord. The circumference $c(G)$ and induced circumference $c'(G)$ of a graph G are the length of its longest cycles and the length of its longest chordless cycles, respectively. Harvey [‘A cycle of maximum order in a graph of high minimum degree has a chord’, Electron. J. Combin. 24(4) (2017), Article no. 4.33, 8 pages] proposed the stronger conjecture: every $2$-connected graph G with minimum degree at least $3$ has $c(G)\geq c'(G)+2$. This conjecture implies Thomassen’s chord conjecture. We observe that wheels are the unique Hamiltonian graphs for which the circumference and the induced circumference differ by exactly one. Thus, we need only consider non-Hamiltonian graphs for Harvey’s conjecture. We propose a conjecture involving wheels that is equivalent to Harvey’s conjecture on non-Hamiltonian graphs. A graph is $\ell $-holed if all its holes have length exactly $\ell $. We prove that Harvey’s conjecture and hence also Thomassen’s conjecture hold for $\ell $-holed graphs and graphs with a small induced circumference.

A cycle C of a graph G is dominating if $V(C)$ is a dominating set and $V(G)\backslash V(C)$ is an independent set. Wu et al. [‘Degree sums and dominating cycles’, Discrete Mathematics 344 (2021), Article no. 112224] proved that every longest cycle of a k-connected graph G on $n\geq 3$ vertices with $k\geq 2$ is dominating if the degree sum is more than $(k+1)(n+1)/3$ for any $k+1$ pairwise nonadjacent vertices. They also showed that this bound is sharp. In this paper, we show that the extremal graphs G for this condition satisfy $(n-2)/3K_1\vee (n+1)/3K_2 \subseteq G \subseteq K_{(n-2)/3}\vee (n+1)/3K_2$ or $2K_1\vee 3K_{(n-2)/3}\subseteq G \subseteq K_2\vee 3K_{(n-2)/3}.$