Abstract:
Let the vertices of a circle graph be divided into several groups. This paper contains lower bounds on the size of an independent set that can be contained in one group of this subdivision.
Key words and phrases:circle graph, chromatic number, clique, independent set.