Chains-in-a-cycle conjecture for bounded lettericity
Chains-in-a-cycle conjecture for bounded lettericity
Let be a graph class with bounded and unbounded lettericity, and let denote the chains-in-a-cycle classes defined earlier in the paper. Chains-in-a-cycle conjecture. If is a class of bounded and unbounded lettericity, then contains for some , 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- setting.
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.