Are Large Random Graphs Always Safe to Hide? - Sourav Chakraborty 001; Sujata Ghosh; Smiha Samanta (TARK, 2025)