The linearization maximum conjecture for set-system dimension
The linearization maximum conjecture for set-system dimension
A set system is a family of sets, and its dimension is its learning-sequence order type. A linearization of a set system is a suitable set system preserving the relevant union structure and linearly ordered by inclusion. The paper asks whether
for every set system . Linearization maximum conjecture. The displayed equality holds for every set system . This seeks a set-system analogue of the de Jongh–Parikh theorem for well-quasi-orders; the source formulates it as a question and does not provide a resolution.
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.