Pons–Batle's word-encoding conjecture for tree-child networks
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.