Wqo-based decidability conjecture for the joint embedding property
Let be a well-quasi-order (wqo), and suppose there are algorithms for basic problems related to , including deciding whether and, given , finding all such that and there is no with other than and . For a finite set , write for the objects containing no member of under . Wqo-based JEP conjecture. Under these assumptions, it should be decidable whether has the joint embedding property (JEP). The conjecture is motivated by the possibility of extending the tree-automaton proof from wqo families of trees to more general wqo families, but the paper gives very low confidence in it and leaves the necessary additional assumptions unclear.
References
Primary source
Daniel Carter, “On the joint embedding property for cographs and trees”, arXiv:2409.06127 (2024).
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
No solutions have been posted yet.