Work

On the H-property for Step-graphons: The Residual Case

Year: 2025

Type: article

Abstract: We investigate the H- property for step-graphons. Specifically, we sample graphs G n on n nodes from a step-graphon and evaluate the probability that G n has a Hamiltonian decomposition in the asymptotic regime as n → ∞. It has been shown in Belabbas and Chen (2023); Belabbas et al. (2021) that for almost all step-graphons, this probability converges to either zero or one. We focus in this paper on the residual case where the zero-one law does not apply. We show that the limit of the probability still exists and provide an explicit expression of it. We present a complete proof of the result and validate it through numerical studies.

Source: IFAC-PapersOnLine

DOI: 10.1016/j.ifacol.2025.07.036

Authors: Wanting Gao, Xudong Chen

Institution: Washington University in St. Louis

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: National Science Foundation

Award: Collaborative Research: Toward graphon-based structural system theory