{
  "id": "2002.11494",
  "version": "v1",
  "published": "2020-02-25T15:35:53.000Z",
  "updated": "2020-02-25T15:35:53.000Z",
  "title": "The undecidability of joint embedding for 3-dimensional permutation classes",
  "authors": [
    "Samuel Braunfeld"
  ],
  "comment": "18 pages. arXiv admin note: substantial text overlap with arXiv:1903.11932",
  "categories": [
    "math.LO",
    "math.CO"
  ],
  "abstract": "As a step towards resolving a question of Ru\\v{s}kuc on the decidability of joint embedding for hereditary classes of permutations, which may be viewed as structures in a language of 2 linear orders, we show the corresponding problem is undecidable for hereditary classes of structures in a language of 3 linear orders.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-02-25T15:35:53.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "permutation classes",
      "joint embedding",
      "undecidability",
      "hereditary classes"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 18,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}