Skip to main content
SpringerLink
Log in

On Ordered Sets with Isomorphic Marked Maximal Cards

  • Published:
Order Aims and scope Submit manuscript

Abstract

We prove a necessary condition for two nonisomorphic ordered sets to have two isomorphic marked maximal cards. This condition is used to prove that ordered sets of width 3 with 2 maximal elements are reconstructible and that ordered sets of width 3 are reconstructible if we can reconstruct the marked maximal deck.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bollobás, B.: Almost every graph has reconstruction number three, J.Graph Theory 14 (1990), 1–4.

    Google Scholar 

  2. Hughes, J.: Reconstruction of small ordered sets, MS thesis, Louisiana Tech University, 2003.

  3. Kleitman, D. J. and Rothschild, B. L.: Asymptotic enumeration of partial orders on a finite set, Trans.Amer.Math.Soc. 205 (1975), 205–220.

    Google Scholar 

  4. Kratsch, D. and Rampon, J.-X.: A counterexample about poset reconstruction, Order 11 (1994), 95–96.

    Google Scholar 

  5. Kratsch, D. and Rampon, J.-X.: Towards the reconstruction of posets, Order 11 (1994), 317–341.

    Google Scholar 

  6. Kratsch, D. and Rampon, J.-X.: Width two posets are reconstructible, Discrete Math. 162, (1996), 305–310.

    Google Scholar 

  7. Rampon, J.-X.: What is reconstruction for ordered sets?, In: Proceedings of the Fraïssé 2000 Conference, 2001.

  8. Rampon, J.-X. and Schröder, B.: Reconstruction of truncated semi-modular lattices, J.Combin.Theory Ser.B 86 (2002), 254–272.

    Google Scholar 

  9. Sands, B.: Unsolved problems, Order 1 (1985), 311–313.

    Google Scholar 

  10. Schröder, B.: Reconstruction of the neighborhood deck of ordered sets, Order 17 (2000), 255–269.

    Google Scholar 

  11. Schröder, B.: Reconstruction of N-free ordered sets, Order 18 (2001), 61–68.

    Google Scholar 

  12. Schröder, B.: Ordered Sets – An Introduction, Birkhäuser, Boston, 2002.

    Google Scholar 

  13. Schröder, B.: Examples on ordered set reconstruction, Order 19 (2002), 283–294.

    Google Scholar 

  14. Schröder, B.: More examples on ordered set reconstruction, to appear in Discrete Math. (2002).

Download references

Author information

Authors and Affiliations

  1. Program of Mathematics & Statistics, Louisiana Tech University, Ruston, LA, 71272, U.S.A.

    Bernd S. W. Schröder

Authors
  1. Bernd S. W. Schröder
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schröder, B.S.W. On Ordered Sets with Isomorphic Marked Maximal Cards. Order 20, 299–327 (2003). https://doi.org/10.1023/B:ORDE.0000034587.50489.be

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ORDE.0000034587.50489.be

Search

Navigation