Convergence rate of $H$-property for step-graphons

Wanting Gao, Hong Hu, Xudong Chen

A graphon is said to have the $H$-property if a random undirected graph $G_n$ on $n$ nodes sampled from it has a node-wise disjoint cycle cover almost surely as $n\to \infty$. It ha…