We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The Distinguishing Number and Posets, Part I

Formal Metadata

Title
The Distinguishing Number and Posets, Part I
Title of Series
Number of Parts
19
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
We introduce the distinguishing numbers of partially ordered sets. This study has given us the opportunity to apply classic results in poset theory to obtain results about this parameter. We present both an elementary proof of the distinguishing number of divisibility lattices and a more general result that employs Birkoff's Fundamental Theorem of Distributive Lattices. In other distinguishing bounds, we use a fundamental result about straight line embeddings of ranked planar posets with a minimum element and a maximum element to find bounds on planar posets.