On Induced Paths, Holes, and Trees in Random Graphs.

Kunal Dutta C. R. Subramanian

Published in: SIAM J. Discret. Math. (2023)

Keyphrases

random graphs
graph theoretic
decision trees
learning curves
attributed graphs
phase transition
small world
shortest path
tree structure
undirected graph
power law
social networks
np complete