Id: arxiv/2607.22383 Url: https://arxiv.org/abs/2607.22383 Tags: math.CO, cs.IT Score: 0 Title: Constrained Multi-Relational Graphons with Maximum Entropy Domain: math.CO Source: arxiv Authors: Juan Alvarado, Jan Ramon, Yuyi Wang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-24 Page: https://delphi.science/r/arxiv/2607.22383 The principle of maximum entropy provides a fundamental framework for characterizing typical structures of large random networks subject to observable constraints. In their pioneering numerical experiments \cite{radin2014asymptotics}, Radin, Ren, and Sadun conjectured that entropy-maximizing graphons satisfying subgraph density constraints are stochastic block models a conjecture we term the RRS conjecture. While several special cases have been proven for single-relation graphs with specific constraint families, the general problem has remained open, particularly for multi-relational…