Bounded-σ\sigma criterion for hereditary closures of linked chain graphs

Let (Gn)n1(G_n)_{n \geq 1} be a family of linked chain graphs with linking permutations π1,π2,\pi_1,\pi_2,\dots, and let X\mathcal X be the hereditary closure of this family. Write GπiG_{\pi_i} for the permutation graph associated with πi\pi_i. Linked-chain criterion conjecture. The parameter σ\sigma is bounded in X\mathcal X if and only if the hereditary closure of the permutation graphs GπiG_{\pi_i} 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

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.