Saved in:
Bibliographic Details
Main Author: Chen, Xudong
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.02074
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • A step-graphon has the strong (resp., weak) $H$-property if a directed, random graph sampled from it has a Hamilton cycle (resp., a node-wise disjoint cycle cover) asymptotically almost surely. The weak/strong $H$-property is essentially a zero-one property. We identify key objects associated with the step-graphon that matter for the zero-one law and provide a complete characterization.