On operations and linear extensions of well partially ordered sets

DOI10.1007/s11083-004-2738-0zbMath1060.06006OpenAlexW2093159991MaRDI QIDQ1765955

Aleksander Rutkowski, Maciej Malicki

Publication date: 25 February 2005

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-004-2738-0

zbMATH Keywords

treewidthantichainordered setranklinear extensionpartial well-orderwell-founded order

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Related Items

Computable linearizations of well-partial-orderings ⋮ Expressivity of imperfect information logics without identity ⋮ The automorphism conjecture for ordered sets of dimension 2 and interval orders

Cites Work

• Unnamed Item
• On well-quasi-ordering finite sequences
• Complexity bounds for some finite forms of Kruskal's theorem
• The theory of well-quasi-ordering: a frequently discovered concept
• On Chains and Antichains in well Founded Partially Ordered Sets
• Partially well ordered sets and partial ordinals
• Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
• On Ordered Division Rings
• Ordering by Divisibility in Abstract Algebras