Radon Numbers Grow Linearly

Define the k-th Radon number $$r_k$$ r k of a convexity space as the smallest number (if it exists) for which any set of $$r_k$$ r k points can be partitioned into k parts whose convex hulls intersect. Combining the recent abstract fractional Helly theorem of Holmsen and Lee with earlier methods of Bukh, we prove that $$r_k$$ r k grows linearly, i.e., $$r_k\le c(r_2)\cdot k$$ r k ≤ c ( r 2 ) · k .

Decomposition of Multiple Packings with Subquadratic Union Complexity

Suppose k is a positive integer and ${\cal X}$ is a k-fold packing of the plane by infinitely many arc-connected compact sets, which means that every point of the plane belongs to at most k sets. Suppose there is a function f(n) = o(n2) with the property that any n members of ${\cal X}$ determine at most f(n) holes, which means that the complement of their union has at most f(n) bounded connected components. We use tools from extremal graph theory and the topological Helly theorem to prove that ${\cal X}$ can be decomposed into at most p (1-fold) packings, where p is a constant depending only on k and f.

On Some Corollaries of a Transversal Theorem

In this paper we consider theorems which are generalizations of the well-known corollaries of the Helly theorem