arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Ramsey properties of classes with forbidden trees

Published: 2011-11-02 | Updated: 2014-08-20
Comments: Keywords: forbidden substructure; amalgamation; Ramsey class; partite method v2: changed definition of expanded class; v3: final version
Journal: Logical Methods in Computer Science, Volume 10, Issue 3 (August 21, 2014) lmcs:796

Abstract

Let F be a set of relational trees and let Forbh(F) be the class of all structures that admit no homomorphism from any tree in F; all this happens over a fixed finite relational signature $σ$. There is a natural way to expand Forbh(F) by unary relations to an amalgamation class. This expanded class, enhanced with a linear ordering, has the Ramsey property.

BibTeX

Loading...