本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們概括了 Bohman、Frieze 和 Wormald 的隨機圖演化過程 [T. Bohman、A. Frieze 和 N. C. Wormald，《隨機結構》。演算法，25, 432 (2004)]。從完整圖中均勻隨機採樣的潛在邊被認為一次一個，並且要么添加到圖中，要么被拒絕，前提是接受的邊的分數永遠不會小於漸近接近值 alpha = 1/2 的遞減函數。我們表明，多個巨大的成分同時出現在一個強烈不連續的滲濾轉變中，並且保持不同。此外，調整 alpha 的值決定了具有較小 alpha 的組件的數量，導致過渡越來越延遲且更具爆炸性。如果僅對跨越組件的邊緣進行採樣，則臨界點的位置和強不連續性質不會受到影響。