The One-Graph Advantage