Twisted-cycle obstruction to PMM-griddability

Let MM be a partial multiplication matrix, meaning a matrix whose nonzero entries are monotone classes, and suppose its cell graph is cyclic. Let X\mathcal X be a permutation class monotone griddable by MM. Twisted-cycle conjecture. The class X\mathcal X is monotone griddable by a partial multiplication matrix if and only if the corresponding class of permutation graphs does not contain arbitrarily wide constructions of the twisted cycles in a chain shown in Figure~, or their complements. The preceding theorem proves the relevant implication in a restricted setting; the claimed characterization for cyclic cell graphs remains open.

Sources & referencesView supporting material

Primary source

Bogdan Alecu and Vadim Lozin, “Understanding lettericity I: a structural hierarchy”, arXiv:2106.03267 (2021).

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.