Id: arxiv/2607.14948 Url: https://arxiv.org/abs/2607.14948 Tags: math.PR, math.ST Score: 0 Title: Graph alignment in sparse inhomogeneous models via self-overlap Domain: math.PR Source: arxiv Authors: Louis Vassaux Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-16 Page: https://delphi.science/r/arxiv/2607.14948 We develop a general framework for understanding when graph alignment is information-theoretically feasible in sparse inhomogeneous random graph models, by studying the set of vertices on which the underlying matching can be recovered. Our main theorem gives a general lower bound on this set by leveraging the balanced load function introduced by Hajek (1990). The corresponding obstruction is captured by a new graph parameter, the self-overlap, which measures the extent to which a graph can imitate itself under a non-trivial relabelling. We then show that this criterion is sharp in a broad…