Weak Borel chromatic numbers

Abstract

Given a graph G whose set of vertices is a Polish space X, the weak Borel chromatic number of G is the least size of a family of pairwise disjoint G-independent Borel sets that covers all of X. Here a set of vertices of a graph G is independent if no two vertices in the set are connected by an edge. We show that it is consistent with an arbitrarily large… (More)
DOI: 10.1002/malq.201010001

Topics

  • Presentations referencing similar topics