30 problems
- 0 votes0 replies0 views
Moment lower-bound conjecture for bootstrap percolation on Galton–Watson trees
Moment lower-bound conjecture. For any , the same inequality holds for every . This conjecture concerns lower bounds for the critical probability of boot…
- 0 votes0 replies0 views
Janson's central limit conjecture for general subtree counts
Let be a critical Galton--Watson tree with offspring distribution satisfying the standard extinction, criticality, and span-one conditions, and let…
- 0 votes0 replies1 view
Local limit conjecture for conditioned sub-critical non-generic marked Galton–Watson trees
Let be a sub-critical and non-generic marked Galton–Watson tree with offspring distribution satisfying the condition in … . Let denote the total…
- 0 votes0 replies0 views
All-moments conjecture for the distance profile of conditioned Galton--Watson trees
Distance-profile width moment conjecture.
- 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
Transience conjecture for the frog model on supercritical Galton–Watson trees
Transience conjecture. There exists a constant such that is transient for -almost all infinite realiza…
- 0 votes0 replies0 views
Conjecture on variance and tail behavior of the parking flux in the subcritical regime
Subcritical flux conjecture.
- 0 votes0 replies0 views
Uniqueness conjecture for universally pruning-invariant Galton–Watson trees
A Galton–Watson tree is equipped with i.i.d. exponential edge lengths, and its combinatorial shape is sampled from an invariant Galton–Watson measure introduced…
- 0 votes0 replies0 views
The contact-process threshold conjecture for random graphs
Let be a degree distribution satisfying the giant component condition, and let be its size-biased distribution. Write and …
- 0 votes0 replies0 views
Positive speed conjecture for tagged particles on Galton–Watson trees
Let a Galton–Watson tree be supercritical and condition it on survival. Consider the simple exclusion process on this tree in the constant speed model and in the variable speed mod…
- 0 votes0 replies0 views
Stable-domain conjecture for eternal Galton–Watson tree dimensions
Let be a unimodular eternal Galton–Watson tree. Suppose its offspring distribution is in the domain of attraction of an -stable distributi…
- 0 votes0 replies1 view
Reconstruction-threshold coincidence for random graphs and Galton–Watson trees
Let denote the threshold for reconstruction on the random graph, and let denote the reconstruction threshold on…
- 0 votes0 replies1 view
Conjecture on the offspring integral gap for harmonic measure and biased walk
Let be the offspring mean of the supercritical Galton–Watson tree, let denote the harmonic-measure environment law, and let …
- 0 votes0 replies0 views
Conjecture on harmonic-ray and biased-walk offspring averages
Let be a supercritical Galton–Watson tree with offspring mean , let be the -harmonic ray, and let be the -biased…
- 0 votes0 replies0 views
Existence of arbitrarily many metastable critical points of
For integers and parameters , consider the functions aris…
- 0 votes0 replies1 view
Monotonicity conjecture for velocity on leafless Galton–Watson trees
Let be a supercritical Galton–Watson tree without leaves, and consider biased random walk on with bias pointing away from the root. Let denote its velocity as…
- 0 votes0 replies0 views
Conjecture on the differentiability of the density of the harmonic measure limit
Differentiability conjecture. The density is not third-order differentiable at any integer .
- 0 votes0 replies0 views
Galton–Watson tree conjecture for cluster shapes in the forest-fire model
Forest-fire cluster-shape conjecture. In this forest-fire model, typical clusters are again subcritical Galton–Watson trees before gelation and critical Galton–Watson trees past ge…
- 0 votes0 replies0 views
Galton–Watson tree conjecture for typical clusters past gelation
Typical-cluster conjecture. Past gelation, typical clusters are again Galton–Watson trees.
- 0 votes0 replies0 views
Asymptotic normality of the average size of an arbitrary subtree
Conjecture on arbitrary subtrees. The average size of an arbitrary subtree is asymptotically normal, as shown by Wagner in the corresponding uniform random labelled-tree case.
- 0 votes0 replies0 views
Asymptotic limits for increasing additive functionals in conditioned Galton–Watson trees
Conjecture on increasing toll functions. Similar asymptotic results should hold for general conditioned Galton–Watson trees and increasing , but the precise limits presumably de…
- 0 votes0 replies0 views
Sharp exponential order of the Galton–Watson critical probability
For , let denote the relevant extremal critical probability for Galton–Watson trees, and let be positive constants depending only on . Sharpness…
- 0 votes0 replies0 views
Optimality of the Galton–Watson offspring distributions for critical probability
Let and be parameters, let denote the family of offspring distributions constructed in the proof of Lemma, and let denote the infimum of…
- 0 votes0 replies0 views
Lyons's monotonicity conjecture for the speed of biased walks on leafless Galton–Watson trees
Lyons's conjecture. The speed increases in on .