Minimality of twisted cycles in a chain for unbounded lettericity

Let T\mathcal T denote the graph class of twisted cycles in a chain, namely the class represented by the constructions discussed around Figure~. A graph class is minimal of unbounded lettericity if it has unbounded lettericity and every proper hereditary subclass has bounded lettericity. Twisted-cycle minimality conjecture. The class T\mathcal T is minimal of unbounded lettericity. This is presented as a slightly weaker conjecture toward the problem of characterizing hereditary graph classes of bounded lettericity; the paper does not resolve it.

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.