No CrossRef data available.
Article contents
Cardinal characteristics on graphs
Published online by Cambridge University Press: 12 March 2014
Abstract
A cardinal characteristic can often be described as the smallest size of a family of sequences which has a given property. Instead of this traditional concern for a smallest realization of the given property, a basically new approach, taken in [4] and [5], asks for a realization whose members are sequences of labels that correspond to 1-way infinite paths in a labelled graph. We study this approach as such, establishing tools that are applicable to all these cardinal characteristics. As an application, we demonstrate the power of the tools developed by presenting a short proof of the bounded graph conjecture [4].
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 2011