1 problem
- 0 votes0 replies0 views
Conjecture on monotonicity of hyperbolicity in connected random graphs
Let be the binomial random graph, and suppose that is above the threshold of connectivity. The hyperbolicity of a graph is the graph parameter measuring the…