{
  "id": "1507.03958",
  "version": "v1",
  "published": "2015-07-14T18:26:57.000Z",
  "updated": "2015-07-14T18:26:57.000Z",
  "title": "Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications",
  "authors": [
    "Saugata Basu",
    "Anthony Rizzie"
  ],
  "comment": "60 pages, 3 figures",
  "categories": [
    "math.AG",
    "cs.CG",
    "math.CO"
  ],
  "abstract": "We prove new bounds on the Betti numbers of real varieties and semi-algebraic sets that have a more refined dependence on the degrees of the polynomials defining them than results known before. Our method also unifies several different types of results under a single framework, such as bounds depending on the total degrees, on multi-degrees, as well as in the case of quadratic and partially quadratic polynomials. The bounds we present in the case of partially quadratic polynomials offer a significant improvement over what was previously known, particularly in the case when the description of the set is given by both polynomials with bounded total degree and others that are partially quadratic. We give several applications of our results, including a generalization of the polynomial partitioning theorem due to Guth and Katz, which has become a very important tool in discrete geometry in the multi-degree setting, and give an application of this result proving a theorem that interpolates between two different kinds of partitions of the plane. This result has potential application in discrete geometry. Finally, we extend a result of Basu and Barone on bounding the number of connected components of real varieties defined by two polynomials of differing degrees to the sum of all Betti numbers, thus making progress on an open problem posed in their paper -- on extending their bounds on the number of connected components to higher Betti numbers as well.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-07-14T18:26:57.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "14P10",
      "14P25",
      "68W30"
    ],
    "keywords": [
      "real varieties",
      "semi-algebraic sets",
      "multi-degree bounds",
      "application",
      "total degree"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 60,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}