Papers
Topics
Authors
Recent
Search
2000 character limit reached

Graphs of bounded cliquewidth are polynomially χχ-bounded

Published 1 Oct 2019 in cs.DM and math.CO | (1910.00697v3)

Abstract: We prove that if C\mathcal{C} is a hereditary class of graphs that is polynomially χ\chi-bounded, then the class of graphs that admit decompositions into pieces belonging to C\mathcal{C} along cuts of bounded rank is also polynomially χ\chi-bounded. In particular, this implies that for every positive integer kk, the class of graphs of cliquewidth at most kk is polynomially χ\chi-bounded.

Citations (4)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.