← All problems

Canonical coloured-antichain conjecture for minimal unbounded clique-width classes

10 years old · documented by

Let XX be a minimal hereditary class of graphs of unbounded clique-width. A canonical infinite coloured antichain is the canonical infinite coloured antichain associated with such a class in the paper. Canonical coloured-antichain conjecture. Every minimal hereditary class of graphs of unbounded clique-width contains a canonical infinite coloured antichain. This is proposed as a strengthening of the coloured-antichain conjecture attributed to DRT10; the paper presents it as an open proposal.

References

2 papers in this index state this conjecture (2015–2017). The statement above is taken from the most recent of them; the others are arXiv:1503.01628.

Source: A. Collins, J. Foniok, N. Korpelainen, V. Lozin and V. Zamaraev, “Infinitely many minimal classes of graphs of unbounded clique-width”, arXiv:1701.08857 (2017).

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.