×

zbMATH — the first resource for mathematics

On extensions of cyclic orders. (English) Zbl 0575.06001
N. Megiddo has shown [in Bull. Am. Math. Soc. 82, 274-276 (1976; Zbl 0361.06001)] that not every cyclic order has a linear extension. After summarizing several facts concerning ternary relations, the authors give two simple sufficient conditions for a cyclic order to have such an extension.
Reviewer: J.Círulis

MSC:
06A06 Partial orders, general
20N10 Ternary systems (heaps, semiheaps, heapoids, etc.)
06A05 Total orders
PDF BibTeX XML Cite
Full Text: EuDML