A Lower Bound on the Average Degree Forcing a Minor.

Sergey Norin Bruce A. Reed Andrew Thomason David R. Wood

Published in: Electron. J. Comb. (2020)

Keyphrases

average degree
lower bound
phase transition
upper bound
random walk
network size
small world networks
np hard
objective function
worst case
optimal solution
special case
markov chain
undirected graph
constraint satisfaction
adjacency matrix