Abstract
There is a product of two linear orders of size \(2^{\aleph _0 } \) with the property that every subset or complement thereof contains a maximal chain. Furthermore, for regular ℵα, there is a product of two linear orders of size ℵα+2 that when colored with fewer than ℵα colors always has a monochromatic maximal chain. As a corollary, for every uncountable strong limit cardinal κ, there is an ordered set of cardinality κ that must be colored with at least κ colors before no monochromatic maximal chains are present. Duals of these results show that at least as much is true for maximal antichains.
Similar content being viewed by others
References
D. Duffus, H. A. Kierstead, and W. T. Trotter (1991) Fibres and ordered set coloring, JCT(A) 58(1), 158–164.
D. Duffus, V. Rodl, N. Sauer, and R. E. Woodrow (1992) Coloring ordered sets to avoid monochromatic maximal chains' Can. J. Math. 44(1), 91–103.
D. Duffus, G. W. Sands, N. Sauer, and R. E. Woodrow (1991) Two-coloring all two-element maximal antichains, JCT(A) 57(1), 109–116.
E. W. Goddard (1992) Avoiding Monochromatic Maximal Antichains, University of Calgary.
T. Jech (1978) Set Theory, Academic Press.
J. G. Rosenstein (1982) Linear Orderings, Academic Press.
Author information
Authors and Affiliations
Additional information
Communicated by E. C. Milner
Research supported in part by ONR Grant N00014-91-J-1150.
Rights and permissions
About this article
Cite this article
Duffus, D., Goddard, T. Products of chains with monochromatic maximal chains and antichains. Order 13, 101–117 (1996). https://doi.org/10.1007/BF00389835
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00389835