Chains-in-a-cycle conjecture for bounded lettericity

Let X\mathcal X be a graph class with bounded λ\lambda and unbounded lettericity, and let Ck\mathcal C_k denote the chains-in-a-cycle classes defined earlier in the paper. Chains-in-a-cycle conjecture. If X\mathcal X is a class of bounded λ\lambda and unbounded lettericity, then X\mathcal X contains Ck\mathcal C_k for some kk, or one of the complements of these classes. The preceding theorem handles a restricted cyclic setting, while the conjecture asserts that these constructions and their complements are the only obstacles in the bounded-λ\lambda setting.

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.