Subrecursive Complexity of Identifying the Ramsey Structure of Posets

DOI10.1007/978-3-540-69407-6_23MaRDI QIDQ3507434zbMATH OpenOpenAlexFDO

Authors Willem Louw Fouché

Publication date 19 June 2008

Published in Logic and Theory of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69407-6_23

zbMATH Keywords

partially ordered sets (posets)structural Ramsey theorysubrecursive hierarchy

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Ramsey theory (05D10) Combinatorics of partially ordered sets (06A07)

Recommendations

• scientific article; zbMATH DE number 1303203
• Ramsey degrees of bipartite graphs: a primitive recursive proof
• A polychromatic Ramsey theory for ordinals
• Symmetry and the Ramsey degree of posets
• Symmetry and the Ramsey degrees of finite relational structures

Cites work

• Chain partitions of ordered sets
• Combinatorial partitions of finite posets and lattices - Ramsey lattices
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• scientific article; zbMATH DE number 3902698 (Why is no real title available?)
• scientific article; zbMATH DE number 16107 (Why is no real title available?)
• scientific article; zbMATH DE number 43004 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 863494 (Why is no real title available?)
• Models Without Indiscernibles
• Partitions of finite relational and set systems
• Primitive Recursive Bounds for Van Der Waerden Numbers
• Ramsey classes of set systems
• Ramsey degrees of bipartite graphs: a primitive recursive proof
• Ramsey's Theorem for n-Parameter Sets
• Regularity and Positional Games
• Symmetry and the Ramsey degree of posets
• Symmetry and the Ramsey degrees of finite relational structures
• The partite construction and Ramsey set systems

Cited in

(1)

• The order type of the collection of finite series-parallel posets

This page was built for publication: Subrecursive Complexity of Identifying the Ramsey Structure of Posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3507434)