A Pigeonhole Property for Relational Structures

✍ Scribed by Anthony Bonato; Dejan Delić

• Publisher: John Wiley and Sons
• Year: 1999
• Tongue: English
• Weight: 271 KB
• Volume: 45
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.19990450311

✦ Synopsis

Abstract

We study those relational structures S with the property (P) that each partition of S contains a block isomorphic to S. We show that the Fraïsse limits of parametric classes K. have property (P); over a binary language, every countable structure in K satisfying (P) along with a condition on 1‐extensions must be isomorphic to this limit.