Abstract
We prove that N-free ordered sets are reconstructible.
Similar content being viewed by others
References
Basso-Gerbelli, M. and Ille, P. (1993) La reconstruction des relations définis par interdits, C.R. Acad. Sci. Paris Sér. I 316, 1229–1234.
Ille, P. (1993) Recognition problem in reconstruction for decomposable relations, N. W. Sauer et al. (eds.), Finite and Infinite Combinatorics in Sets and Logic, Kluwer Academic Publishers, Dordrecht, pp. 189–198.
Kratsch, D. and Rampon, J.-X. (1994) A counterexample about poset reconstruction, Order 11, 95–96.
Kratsch, D. and Rampon, J.-X. (1994) Towards the reconstruction of posets, Order 11, 317–341.
Kratsch, D. and Rampon, J.-X. (1996) Width two posets are reconstructible, Discrete Math. 162, 305–310.
Rampon, J.-X. and Schröder, B. (2000) Reconstruction of truncated semi-modular lattices, submitted to J. Combin. Theory (B).
Sands, B. (1985) Unsolved problems, Order 1, 311–313.
Schröder, B. (2000) Reconstruction of the neighborhood deck of an ordered set, Order 17, 255–269.
Schröder, B. Ordered Sets-Underlying Structure and Unsolved Problems (working title), Birkhäuser, to be finished summer 2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schröder, B.S.W. Reconstruction of N-free Ordered Sets. Order 18, 61–68 (2001). https://doi.org/10.1023/A:1010698416799
Issue Date:
DOI: https://doi.org/10.1023/A:1010698416799