阿明·科贾·奥格伦;奥利弗·库利;康，美贤;Lee，Joon先生;Jean B.拉韦洛马纳纳。 警告随机图上的传播。 arXiv：2102.00970 预印本，arXiv:2102.00970[math.CO]（2021）。 摘要：警告传播是一种组合消息传递算法，它统一并推广了各种递归组合过程。特殊情况包括用于可满足性的单位子句传播和纯文字算法，以及用于识别随机图的（k）-核的剥离过程。在这里，我们全面分析了二项随机图上的警告传播。我们证明了在温和的稳定性假设下，警告传播能够快速收敛。实际上，对随机图上消息传递过程不动点的分析简化为对Galton-Watson树上的过程的分析。该结果证实并推广了Pittel、Spencer和Wormald在其开创性核心论文（JCTB 1996）中首次提出的启发式。 MSC公司： 05C80号 随机图（图形理论方面） BibTeX公司 引用 \textit{A.Coja-Oghlan}等人，“随机图上的警告传播”，预打印，arXiv:2102.00970[math.CO]（2021） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.