Characterisation of minimal hereditary graph classes of unbounded clique-width
Characterisation of minimal hereditary graph classes of unbounded clique-width
Let be the hereditary graph class associated with the sequence , and let denote the set of sequences satisfying the defining minimality conditions, including recurrence, bounded clique-width for gap factors, and bounded for the bond set .
Characterisation conjecture. The hereditary graph class is minimal of unbounded clique-width if and only if .
The sufficient conditions for membership in are known to yield minimal hereditary classes of unbounded clique-width, and recurrence together with bounded clique-width for gap factors is necessary. The unresolved part is whether the bond set must also have bounded ; no counterexample with is known.
Sources & referencesView supporting material
Primary source
Robert Brignall and Daniel Cocks, “A framework for minimal hereditary classes of graphs of unbounded clique-width”, arXiv:2203.15446 (2023).
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.