Classification of finite coloured linear orderings

DOI10.1007/S11083-010-9178-9MaRDI QIDQ651420zbMATH OpenOpenAlexFDO

Authors Feresiano Mwesigye, John K. Truss

Publication date 13 December 2011

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-010-9178-9

zbMATH Keywords

classificationcoloured linear orderingscolours

Mathematics Subject Classification ID

Model theory of ordered structures; o-minimality (03C64) Total orders (06A05)

Recommendations

• On optimal representatives of finite coloured linear orders
• On Complexity of Ehrenfeucht-Fraïssé Games
• Ehrenfeucht-Fraïssé games on a class of scattered linear orders
• Countable, 1-transitive, coloured linear orderings. I.
• Ehrenfeucht-Fraïssé games on ordinals

Cites work

• Countably categorical coloured linear orders
• Decidability of Second-Order Theories and Automata on Infinite Trees
• Ehrenfeucht–Fraïssé Games on Linear Orders
• scientific article; zbMATH DE number 3767656 (Why is no real title available?)

Cited in

(7)

• Fibres and ordered set coloring
• On optimal representatives of finite coloured linear orders
• Ehrenfeucht-Fraïssé games on ordinals
• Countably categorical coloured linear orders
• Approximating trees as coloured linear orders and complete axiomatisations of some classes of trees
• Ehrenfeucht-Fraïssé games on a class of scattered linear orders
• Coloring linear orders with Rado's partial order

This page was built for publication: Classification of finite coloured linear orderings

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