The ordinal Ramsey bound conjecture for well-founded trees
The ordinal Ramsey bound conjecture for well-founded trees
A well-founded tree is a prefix-closed set of finite sequences, and its order type is the ordinal order type used in the paper. A coloring of such a tree assigns each node one of two colors, red or black. Ordinal Ramsey bound conjecture. There is a reasonably simple ordinal-valued binary partial function such that, for all ordinals and , some ordinal has the property that every red-and-black coloring of every well-founded tree of order type contains either a well-founded tree of order type homeomorphically embedded into the red nodes of , or a well-founded tree of order type homeomorphically embedded into the black nodes of . This is posed to generalize the finite-order-type Ramsey bounds established earlier in the appendix; no resolution is given.
Sources & referencesView supporting material
Primary source
Yohji Akama, “A new order theory of set systems and better quasi-orderings”, arXiv:1112.2801 (2012).
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.