10 problems
- 0 votes0 replies2 views
Conjecture on the limiting distribution of the maximum degree as p tends to zero
Let denote the limiting random variable associated with the normalized maximum degree in Theorem 1.2, and let and be the constants appearing there. Maximum-degree l…
- 0 votes0 replies0 views
Physics literature conjecture on the degree distribution of random friend trees
Degree-distribution conjecture. The ratio
- 0 votes0 replies0 views
Degenerate degree distribution for infinite generalized Malthusian parameter
Let be a -RIF tree, and define … Assume that , and let denote the number of degree-zero vertices present by time whose fit…
- 0 votes0 replies0 views
Universal degree distribution formula for recursive trees with fitnesses
Let be a -RIF tree, and define … For , let denote the number of degree- vertices present by time whose fitness lies in…
- 0 votes0 replies0 views
Convergence of Erlang Weighted Tree generation degrees to the root's size-biased distribution
Let the Erlang Weighted Tree have a root vertex and generations indexed by , and let the degree distribution of the th generation be the distribution of vertex degrees in tha…
- 0 votes0 replies0 views
Degree-distribution convergence to BB(m) in regime R2
Let , let be a graph in Regime , and let be its empirical degree distribution. Let be the empirical degree distr…
- 0 votes0 replies0 views
Degree-distribution convergence to Barabási–Albert in regime R1
Let , let be a graph in Regime , and let be its empirical degree distribution. Let be the empirical degree distribu…
- 0 votes0 replies0 views
Krapivsky–Redner's doubly exponential degree-distribution conjecture for meek choice
In the meek-choice preferential attachment tree, a new vertex selects potential neighbours according to the preferential attachment rule and connects to the vertex with the …
- 0 votes0 replies1 view
Expected second-degree distribution in the Buckley–Osthus model with multiple edges
Expected second-degree distribution conjecture. For
- 0 votes0 replies0 views
Conjecture on the limiting degree distribution of random planar graphs
For each integer , let denote the proportion of vertices of degree in a uniformly random planar graph with vertices. Limiting degree-distribution conje…