Wqo-based decidability conjecture for the joint embedding property
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.