Long Monotone Trails in Random Edge-Labellings of Random Graphs.

Omer Angel Asaf Ferber Benny Sudakov Vincent Tassion

Published in: Comb. Probab. Comput. (2020)

Keyphrases

random graphs
undirected graph
graph theoretic
learning curves
edge detection
phase transition
small world
upper bound
attributed graphs
connected components
directed graph
social networks
spanning tree
power law
graph theory
ranking algorithm
complex networks
special case