4 citations · 4 across the 1 of their papers we have counts for
1 paper
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey +2
We investigate the twin-width of the Erdős-Rényi random graph G(n,p). We unveil a surprising behavior of this parameter by showing the existence of a constant p∗≈0.4 su…