Id: arxiv/2607.16911 Url: https://arxiv.org/abs/2607.16911 Tags: math.PR Score: 0 Title: Multipartite random graphs with given degrees: local limit, revisiting the giant, distances Domain: math.PR Source: arxiv Authors: Neeladri Maitra Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-18 Page: https://delphi.science/r/arxiv/2607.16911 We consider multipartite random graphs with given degree sequences, within and across different partitions. Under general assumptions, we prove the local limit of this graph is a multi-type branching process, establish that a giant component exists only when the local limit survives, and deduce that the typical distance is of logarithmic order in probability in the supercritical regime. Our analysis removes two major assumptions from Gamarnik and Misra (2015), where the giant component problem for this model was first considered. In particular, we do not assume irreducibility of the local…