Pons and Batle's enumeration conjecture for tree-child networks

Let TCn,k\mathcal{TC}_{n,k} be the set of all tree-child networks with nn leaves and kk reticulation nodes. The numbers an1,ka_{n-1,k} are the coefficients appearing in the paper's preceding enumeration, and n!/(nk)!n!/(n-k)! is the falling factorial factor. Pons and Batle's conjecture.

TCn,k=n!(nk)!an1,k.|\mathcal{TC}_{n,k}|=\frac{n!}{(n-k)!}\cdot a_{n-1,k}.

This conjecture concerns the enumeration of tree-child phylogenetic networks by leaves and reticulation nodes. The source presents it as a conjecture of Pons and Batle; its resolution is not established by the supplied material, although the paper's title indicates that it proves a conjecture on young tableaux with walls rather than necessarily this enumerative claim.

Sources & referencesView supporting material

Primary source

Zhicong Lin, Feihu Liu, Jiahang Liu, Jing Liu and Guoce Xin, “Proof of a Conjecture on Young Tableaux with Walls”, arXiv:2601.09551 (2026).

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.