Duchi–Guerrini–Rinaldi–Schaeffer's refined fighting fish–ternary tree conjecture
Duchi–Guerrini–Rinaldi–Schaeffer's refined fighting fish–ternary tree conjecture
A fighting fish is considered together with its size, fin length, number of tails, and numbers of ascending and descending strips. A left ternary tree is considered together with its number of nodes, core size, number of right branches, and numbers of non-root nodes with even abscissa and nodes with odd abscissa. The fin of a fighting fish is the path starting from the left point of its head, following its border counterclockwise, and ending at the right point of the first tail reached. The core of a ternary tree is the largest subtree including the root vertex and consisting only of left and middle edges.
Duchi–Guerrini–Rinaldi–Schaeffer's conjecture. The number of fighting fish with size , fin length , having tails, ascending strips and descending strips is equal to the number of left ternary trees with nodes, core size , having right branches, non-root nodes with even abscissa and nodes with odd abscissa.
This conjecture refines the established enumerative correspondence between fighting fish and ternary trees by matching several statistics simultaneously. The source states that it remains unresolved.
Sources & referencesView supporting material
Primary source
Sen-Peng Eu, Tung-Shan Fu and Yu-Ren Pan, “On Ternary Trees and Fighting Fish”, arXiv:2509.16667 (2026).
Additional references
2 papers in this index state this conjecture (2016–2025). The statement above is taken from the most recent of them; the others are arXiv:1611.04625.
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.