{
  "id": "math/0608204",
  "version": "v3",
  "published": "2006-08-08T21:34:28.000Z",
  "updated": "2009-11-18T15:12:06.000Z",
  "title": "A Combinatorial Analog of a Theorem of F.J.Dyson",
  "authors": [
    "Pallavi Jayawant",
    "Peter Wong"
  ],
  "comment": "Original version: 7 pages, 2 figures. Revised version: 12 pages, 4 figures, revised proofs. Final revised version: 9 pages, 2 figures, revised proofs",
  "categories": [
    "math.CO"
  ],
  "abstract": "Tucker's Lemma is a combinatorial analog of the Borsuk-Ulam theorem and the case n=2 was proposed by Tucker in 1945. Numerous generalizations and applications of the Lemma have appeared since then. In 2006 Meunier proved the Lemma in its full generality in his Ph.D. thesis. There are generalizations and extensions of the Borsuk-Ulam theorem that do not yet have combinatorial analogs. In this note, we give a combinatorial analog of a result of Freeman J. Dyson and show that our result is equivalent to Dyson's theorem. As with Tucker's Lemma, we hope that this will lead to generalizations and applications and ultimately a combinatorial analog of Yang's theorem of which both Borsuk-Ulam and Dyson are special cases.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2009-11-18T15:12:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "55M20"
    ],
    "keywords": [
      "combinatorial analog",
      "tuckers lemma",
      "borsuk-ulam theorem",
      "generalizations",
      "yangs theorem"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 7,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2006math......8204J"
    }
  }
}