Black–Drellich–Tymoczko's range conjecture for valid plane trees

Let AA be a complementary alphabet of size mm, and let R(n,m)R(n,m) be the set of positive integers kk for which there is a word PP of length 2n2n over AA having exactly kk PP-valid rooted plane trees. Black–Drellich–Tymoczko's range conjecture. For all mm and nn,

R(n,m)=R(n,1).R(n,m)=R(n,1).

Equivalently, the possible numbers of valid plane trees depend only on nn, not on the alphabet size mm. The paper's abstract states that this conjecture is resolved, and the introduction explicitly says it is false by giving a counterexample for n=7n=7; hence the conjecture is refuted.

Sources & referencesView supporting material

Primary source

Adam Zsolt Wagner, “A note on some conjectures about combinatorial models for RNA secondary structures”, arXiv:1901.10238 (2019).

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.