Type-respecting amalgamation and big Ramsey degrees

2023/03/22 by Andrés Aranda, Samuel Braunfeld, Aranda, Andrés +11 · 1 citation
Computer Science · Mathematics · #05C05 #05C55 #05C65 #05D10 #Advanced Topology and Set Theory #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Logic (math.LO) #Logic, Reasoning, and Knowledge

paper · pdf · doi:10.48550/arxiv.2303.12679

openalex publication_date 2023/03/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30

Abstract

We give an infinitary extension of the Nešetřil-Rödl theorem for category of relational structures with special type-respecting embeddings.

Cited by

• Oscillating subalgebras of the atomless countable Boolean algebra

Related

• Fraisse classes with simply characterized big Ramsey degrees
• On big Ramsey degrees for binary free amalgamation classes
• Fraisse structures with SDAP+, Part II: Simply characterized big Ramsey structures
• Big Ramsey degrees and forbidden cycles
• From Ramsey degrees to Ramsey expansions via weak amalgamation