Black–Drellich–Tymoczko's range conjecture for valid plane trees
Black–Drellich–Tymoczko's range conjecture for valid plane trees
Let be a complementary alphabet of size , and let be the set of positive integers for which there is a word of length over having exactly -valid rooted plane trees. Black–Drellich–Tymoczko's range conjecture. For all and ,
Equivalently, the possible numbers of valid plane trees depend only on , not on the alphabet size . The paper's abstract states that this conjecture is resolved, and the introduction explicitly says it is false by giving a counterexample for ; 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
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.