Twin-width of random graphs.

Jungho Ahn Debsoumya Chakraborti Kevin Hendrey Donggyu Kim Sang-il Oum

Published in: CoRR (2022)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
small world
complex networks
computational complexity
state space
constraint satisfaction
power law