Black–Drellich–Tymoczko's universality conjecture for valid plane trees
Black–Drellich–Tymoczko's universality conjecture for valid plane trees
Let be the set of positive integers for which some word of length over a complementary alphabet of size has exactly valid rooted plane trees. Black–Drellich–Tymoczko's universality conjecture. For every positive integer , there exist and such that
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
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.