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 generated tree of size with weight sequence . The parameters and are defined from the generating function of the weight sequence as in the setup above. Janson's height and width conjectures. Along integers such that , as , the following hold: (1) if and , then
in probability; (2) if and , then
in probability; (3) if , then
in probability; and (4) if , then
in probability. These assertions concern simply generated trees in the infinite-variance and condensation regimes, predicting subdiffusive height and superdiffusive width. The paper addresses these conjectures, so their resolution should be checked against the results stated elsewhere in the source.
References
Primary source
Louigi Addario-Berry, Anna Brandenberger, Jad Hamdan and Céline Kerriou, “Universal height and width bounds for random trees”, arXiv:2105.03195 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.