59 research outputs found

    Helly numbers of Algebraic Subsets of Rd\mathbb R^d

    Full text link
    We study SS-convex sets, which are the geometric objects obtained as the intersection of the usual convex sets in Rd\mathbb R^d with a proper subset S⊂RdS\subset \mathbb R^d. We contribute new results about their SS-Helly numbers. We extend prior work for S=RdS=\mathbb R^d, Zd\mathbb Z^d, and Zd−k×Rk\mathbb Z^{d-k}\times\mathbb R^k; we give sharp bounds on the SS-Helly numbers in several new cases. We considered the situation for low-dimensional SS and for sets SS that have some algebraic structure, in particular when SS is an arbitrary subgroup of Rd\mathbb R^d or when SS is the difference between a lattice and some of its sublattices. By abstracting the ingredients of Lov\'asz method we obtain colorful versions of many monochromatic Helly-type results, including several colorful versions of our own results.Comment: 13 pages, 3 figures. This paper is a revised version of what was originally the first half of arXiv:1504.00076v
    • …
    corecore