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

Let R(n,m)R(n,m) be the set of positive integers kk for which some word of length 2n2n over a complementary alphabet of size mm has exactly kk valid rooted plane trees. Black–Drellich–Tymoczko's universality conjecture. For every positive integer kk, there exist nn and mm such that

kR(n,m).k\in R(n,m).

This asserts that every positive integer occurs as the number of valid plane trees for some choice of word length and complementary alphabet. The paper's abstract states that the two conjectures are resolved; unlike the first conjecture, the supplied context gives no explicit resolution or proof status for this claim.

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.