Monotonicity conjecture for the number of galled networks

Let GNn,k\mathrm{GN}_{n,k} denote the number of galled networks with parameters nn and kk. Monotonicity conjecture. The sequence GNn,k\mathrm{GN}_{n,k} is increasing for 0kn0\leq k\leq n and decreasing for nk2n2n\leq k\leq 2n-2. This conjecture describes the expected monotonicity of the number of galled networks as the parameter kk varies; the paper states that the claims are not needed for its subsequent results and that proofs might appear elsewhere.

Sources & referencesView supporting material

Primary source

Michael Fuchs, Guan-Ru Yu and Louxin Zhang, “Asymptotic Enumeration and Distributional Properties of Galled Networks”, arXiv:2010.13324 (2021).

Progress summary

Never refreshed

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.