10 problems
- 0 votes0 replies0 views
Janson's height and width conjectures for simply generated trees
Let be a weight sequence with and with for some . For with , let be a simply…
- 0 votes0 replies0 views
Results for unlabelled simply generated trees
Unlabelled simply generated tree conjecture. Results similar to those established in the paper for rooted and unrooted simply generated trees should also hold for unlabelled simply…
- 0 votes0 replies0 views
Bounded smaller component conjecture for simply generated trees
Small-component conjecture.
- 0 votes0 replies0 views
Simply generated forests with zero-radius generating functions
Simply generated forest conjecture. Lemma should also hold when the generating function has radius of convergence .
- 0 votes0 replies0 views
Extension of the main fringe-subtree results to the superexponential case
Let denote the radius of convergence of the generating function associated with the simply generated tree model. The trees and quantities ,…
- 0 votes0 replies0 views
Height scaling conjecture for infinite-variance simply generated trees
Let be the conditioned simply generated tree, and let denote its height. Assume that the condensation parameter satisfies and that the…
- 0 votes0 replies0 views
Moment convergence conjecture for generation sizes of simply generated trees
Let be the conditioned simply generated tree, let be its limiting size-biased tree, and let denote the number of vertices at dist…
- 0 votes0 replies0 views
Nonvanishing maximum-size subsequence conjecture for positive condensation parameter
Let be the largest box size in the random allocation, and suppose . Nonvanishing maximum-size subsequence conjecture. There exists and a su…
- 0 votes0 replies0 views
Total variation approximation conjecture for all order statistics
Let be the th largest box size in the conditioned allocation, and let be the th largest observation in the corresponding independent reference sample. W…
- 0 votes0 replies0 views
The logarithmic maximum conjecture for simply generated trees at zero density
Let be a weight sequence with radius parameter . Let denote the largest box size in the associated random allocation, with…