The linearization maximum conjecture for set-system dimension

At least 14 years old · documented by

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

dim⁡X=max⁡{dim⁡Y  ;  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.

References

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.