Pons–Batle's word-encoding conjecture for tree-child networks
Let be the class of tree-child networks with leaves and reticulation nodes, and let be the class of words over the alphabet satisfying the stated length, multiplicity, and prefix conditions. Pons–Batle's conjecture. For and ,
This conjectural identity relates the enumeration of tree-child networks to restricted-word encodings and would provide a direct formula for their cardinalities. The source gives no evidence of resolution, so its status remains open.
References
Primary source
Pau Vives, Anna de Mier, Gabriel Cardona and Joan Carles Pons, “Counting Spinal Tree-Child Networks via Word Encodings and Generating Functions”, arXiv:2605.10926 (2026).
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.