{
  "id": "1905.09858",
  "version": "v1",
  "published": "2019-05-23T18:25:40.000Z",
  "updated": "2019-05-23T18:25:40.000Z",
  "title": "The distinguishing number and distinguishing chromatic number for posets",
  "authors": [
    "Karen L. Collins",
    "Ann N. Trenk"
  ],
  "comment": "17 pages, 4 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "In this paper we introduce the distinguishing number of a poset $P$ as the minimum number of colors needed to color the points of $P$ so that any automorphism of $P$ preserves colors. We find the distinguishing number of any distributive lattice and certain classes of ranked planar posets by constructing appropriate colorings. In addition, we suggest two natural definitions for the distinguishing chromatic number of a poset. The first of these reduces to the width of the poset, but the second is more interesting and we prove an upper bound for distributive lattices.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-05-23T18:25:40.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "distinguishing chromatic number",
      "distinguishing number",
      "distributive lattice",
      "upper bound",
      "minimum number"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 17,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}