Minimality of twisted cycles in a chain for unbounded lettericity
Minimality of twisted cycles in a chain for unbounded lettericity
Let 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 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
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.