The linearization maximum conjecture for set-system dimension

A set system is a family of sets, and its dimension dimX\dim \mathcal{X} 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

dimX=max{dimY  ;  Y is a linearization of X}\dim \mathcal{X}=\max\left\{\dim \mathcal{Y}\;;\;\mathcal{Y}\ \text{is a linearization of }\mathcal{X}\right\}

for every set system X\mathcal{X}. Linearization maximum conjecture. The displayed equality holds for every set system X\mathcal{X}. 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

Never refreshed

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.