Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-15T08:41:38.163Z Has data issue: false hasContentIssue false

2-dimensional Convexity Numbers and P 4-free Graphs

Published online by Cambridge University Press:  20 November 2018

Stefan Geschke*
Affiliation:
Hausdorff Center for Mathematics, Endenicher Allee 62, 53115 Bonn, Germany e-mail: stefan.geschke@hcm.uni-bonn.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

For $S\,\subseteq \,{{\mathbb{R}}^{n}}$ a set $C\,\subseteq \,S$ is an $m$ -clique if the convex hull of no $m$ -element subset of $C$ is contained in $S$ . We show that there is essentially just one way to construct a closed set $S\,\subseteq \,{{\mathbb{R}}^{2}}$ without an uncountable 3-clique that is not the union of countably many convex sets. In particular, all such sets have the same convexity number; that is, they require the same number of convex subsets to cover them. The main result follows from an analysis of the convex structure of closed sets in ${{\mathbb{R}}^{2}}$ without uncountable 3-cliques in terms of clopen, ${{P}_{4}}$ -free graphs on Polish spaces.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2014