8,685 research outputs found

    Regular Intersecting Families

    Get PDF
    We call a family of sets intersecting, if any two sets in the family intersect. In this paper we investigate intersecting families F\mathcal{F} of kk-element subsets of [n]:={1,…,n},[n]:=\{1,\ldots, n\}, such that every element of [n][n] lies in the same (or approximately the same) number of members of F\mathcal{F}. In particular, we show that we can guarantee ∣F∣=o((n−1k−1))|\mathcal{F}| = o({n-1\choose k-1}) if and only if k=o(n)k=o(n).Comment: 15 pages, accepted versio

    Tverberg-type theorems for intersecting by rays

    Full text link
    In this paper we consider some results on intersection between rays and a given family of convex, compact sets. These results are similar to the center point theorem, and Tverberg's theorem on partitions of a point set
    • …
    corecore