We prove a dimensional strengthening of the colorful Helly theorem. Let be finite nonempty families of convex sets in . If for every choice of , then , where . We also obtain a dimensional strengthening of a theorem of Kim and Lew, in which the intersections are taken over unions of color classes. For simplicial complexes, we introduce the link-Leray dimension, defined as the Leray number of the link for a face and as for a nonface. Using this invariant, we prove a matroidal extension of the dimensional colorful Helly theorem for -Leray complexes. We further establish a corresponding strengthening of the topological Kim–Lew theorem in two ranges of parameters. As a special case, we recover the topological colorful Helly theorem of Kalai and Meshulam. Finally, we construct counterexamples to the unrestricted topological extension, even under a stronger local condition.

生成讲解博客的中文版本

生成AI智能校验的中文版本