conftrace_

erdős-rényi random graph

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

planted subgraph (1) computational threshold (1) edge probability (1) information-theoretic threshold (1) phase transition (1)

Papers

Detecting Arbitrary Planted Subgraphs in Random Graphs COLT 2025