Bounded- criterion for hereditary closures of linked chain graphs
Bounded- criterion for hereditary closures of linked chain graphs
Let be a family of linked chain graphs with linking permutations , and let be the hereditary closure of this family. Write for the permutation graph associated with . Linked-chain criterion conjecture. The parameter is bounded in if and only if the hereditary closure of the permutation graphs does not contain all unions of cliques or all complete bipartite graphs. The conjecture is proposed as a characterization in the linked-chain setting; the paper does not establish either direction in general.
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.