Helly-type problems from a topological perspective Thanks: Both authors were supported by GAČR grant 25-16847S Pavel Paták, Zuzana Patáková Abstract . We discuss recent progress on topological Helly-type theorems and their variants. We provide an overview of two different proof techniques, one based on the nerve lemma, while the other on non-embeddability. 1. Introduction Helly’s theorem, about 100 years old now, is one of the cornerstones of convex geometry and still attracts a lot of attention, generates interesting open problems [ BK22 ] and has been applied in different areas; see [ DLGMM19 , ALS17 ] for recent surveys. Theorem 1 (Helly’s theorem [ Hel23 ] ) . Given a finite family \mathcal{F} of convex sets in \mathbb{R}^{d} , either \bigcap\mathcal{F}\neq\emptyset , or one can find a subfamily \mathcal{G}\subseteq\mathcal{F} that has at most d+1 elements and satisfies \bigcap\mathcal{G}=\emptyset . One readily observes that this property extends beyond convex sets, as it is preserved by any homeomorphism of the underlying space. In this survey we study to which extent convexity in Helly’s theorem can be replaced by topological conditions. More precisely, we focus on two different techniques for proving topological Helly-type results. Namely, Section 2 provides an overview of Helly-type theorems that were proved using the nerve lemma or its variants. Section 3 summarizes how similar methods have been used to prove colorful and fractional modifications of Helly’s theorem. Section 4 is devoted to Helly-type results from the perspective of non-embeddability arguments. Since there has been significant progress in this direction in the past few years, this section goes into more detail and describes how various ideas fit together to enable these new and more general results. In Section 5 we list some related open problems. In order to present the topic concisely, we start with a few definitions that allow for a somewhat nicer formulation of Helly’s theorem and the related results. Definition 2 (Helly number [ DGK63 ] ) . Let \mathcal{C} be a family of sets. Then we define its Helly number h(\mathcal{C}) as the smallest natural number h with the following property. For each finite subfamily \mathcal{F} of \mathcal{C} with \bigcap\mathcal{F}=\emptyset there exists \mathcal{G}\subseteq\mathcal{F} with \bigcap\mathcal{G}=\emptyset and |\mathcal{G}|\leq h . If there is no such number, we set h(\mathcal{C}):=+\infty . With this definition, Helly’s theorem states that the Helly number of convex sets in \mathbb{R}^{d} is at most d+1 . Moreover, this bound is tight as can be easily seen by considering hyperplanes in general position. Given a positive integer h , we want to find properties of \mathcal{C} that ensure h(\mathcal{C})\leq h . As mentioned, we study this question in Sections 2 and 4 . In Section 2 we look at the results that are based on the so-called nerve lemma and its variants. The advantage of this approach is that the obtained bounds are usually tight. The disadvantage comes from the fact that the sets need to satisfy the assumptions of the nerve lemma, typically they need to be all open or all closed and their homology must be trivial in certain dimensions. In Section 4 we look at topological Helly-type theorems that are derived from non-embeddability results. The advantage of this approach is that the extra assumptions of the nerve lemma can be lifted. Thus, one can bound the Helly numbers even for sets that are neither open nor closed and have non-trivial homology groups. The drawback is that if we allow nontrivial homology, the obtained bounds on the Helly number become enormous very quickly and are probably far from being optimal. Let us now present another definition and the related reformulation of Helly’s theorem. Definition 3 (Nerve of a family of sets [ Ale28 ] ) . Given a collection \mathcal{C} , its nerve \mathcal{N}(\mathcal{C}) is defined as the collection of all finite subfamilies \mathcal{H} of \mathcal{C} with \bigcap\mathcal{H}\neq\emptyset . Formally, \mathcal{N}(\mathcal{C}):=\left\{\mathcal{H}\subseteq\mathcal{C}\mid\bigcap\mathcal{H}\neq\emptyset,\mathcal{H}\text{ finite}\right\}. In this definition, we consider \bigcap\emptyset to be always non-empty, i.e. \emptyset always belongs to \mathcal{N}(\mathcal{C}) . Clearly, \mathcal{N}(\mathcal{C}) is an abstract simplicial complex, that is, it is a collection of finite sets and if \mathcal{X}\subseteq\mathcal{Y} and \mathcal{Y}\in\mathcal{N}(\mathcal{C}) , then also \mathcal{X}\in\mathcal{C} . Definition 4 (Missing face) . If K is an abstract simplicial complex and H\notin K is a finite set with |H|=k+1 such that every proper subset S of H belongs to K , we say that S is a missing k -face of K . Using this definition, Helly’s theorem can be restated in the following form. If \mathcal{C} denotes the family of all convex sets in \mathbb{R}^{d} , then \mathcal{N}(\mathcal{C}) does not contain any missing k -face with k>d . In Section 3 we study the interaction between the topological properties of \mathcal{N}(\mathcal{C}) , the Helly number of \mathcal{C} and other related parameters, such as the fractional Helly number or the colorful Helly number. Notation and preliminaries. We write \bigcap\mathcal{F} as a shorthand for \bigcap_{F\in\mathcal{F}}F . By convention, we consider \bigcap\emptyset to be always non-empty. Similarly, \bigcup\mathcal{G} means \bigcup_{G\in\mathcal{G}}G and \bigcup\emptyset=\emptyset . For a set S in an Euclidean space, \operatorname{conv}S denotes its convex hull. Throughout the text we use standard terminology from algebraic topology: The symbol \Delta_{n} means the standard n -dimensional simplex with vertices e_{1},e_{2},\ldots,e_{n+1} . If K is a simplicial complex, K^{(k)} denotes its k -skeleton, that is, the union of all its faces of dimension at most k . The symbol \mathbb{Z}_{2} stands for \mathbb{Z}/2\mathbb{Z} , that is the ring of integers modulo two. If S is a subset of a topological space X , \partial S denotes its boundary. The i th homology group of a topological space X with coefficients in a ring R is denoted H_{i}(X;R) and its reduced version \widetilde{H}_{i}(X;R) . The most usual choices are R=\mathbb{Z} , R=\mathbb{Z}_{2} , or R=\mathbb{Q} . If R is a field, the dimension of \widetilde{H}_{i}(X;R) as a vector space over R is called the i th reduced Betti number and it is denoted \widetilde{\beta}_{i}(X;R) . It follows from the definition of homotopy groups that the k -th homotopy group \pi_{k}(X) of X is trivial if every continuous map f\colon\partial\Delta_{k+1}\to X can be extended to a continuous map f\colon\Delta_{k+1}\to X . A topological space X is called d -connected if \pi_{k}(X) is trivial for all k\leq d . If X is d -connected, then \widetilde{H}_{i}(X;R)=0 for all i\leq d and all rings R . For a further introduction to algebraic topology, we refer to the classical texts [ Hat02 , Mun84 ] . 2. Topological Helly-type theorems from the nerve lemma The first Helly-type theorem from topological assumptions was given by Helly himself. Theorem 5 . [ Hel30 ] Let \mathcal{C} be a family of open sets in \mathbb{R}^{d} such that the intersection of any subfamily is either contractible 1 1 1 A set is contractible if it can be continuously shrunken to a single point. or empty, then h(\mathcal{C})\leq d+1 . This can be easily seen as a direct consequence of the nerve theorem. Theorem 6 . [ Ler45 , Bor48 , Wei52 , McC67 ] Let \mathcal{C} be a family of open sets in a Haussdorff topological space such that the intersection of any non-empty finite subfamily \mathcal{D}\subseteq\mathcal{C} is either empty or contractible, then \mathcal{N}(\mathcal{C}) is homotopy equivalent to \bigcup\mathcal{C} . We note that the original nerve theorems by Leray [ Ler45 ] and Borsuk [ Bor48 ] considered closed sets. The open sets were considered later in the works of Weil [ Wei52 ] or McCord [ McC67 ] . For a more detailed historical overview of the nerve theorem, we refer to [ BKRR23 ] . Proof of Theorem 5 from Theorem 6 . If there is a missing k -face S in \mathcal{N}(\mathcal{C}) , the nerve theorem implies that the union of the sets from S has a non-trivial (k-1) th homology as homotopically equivalent spaces have isomorphic homology groups. However, for any open set G in \mathbb{R}^{d} , H_{i}(G;\mathbb{Z})=0 for i\geq d . This shows k-1\leq d-1 , as desired. ∎ There have been several generalizations of the Helly-type results that were obtained by considering stronger forms of the nerve theorem. Probably the most general formulation in this direction is due to Montejano. Theorem 7 ( [ Mon14 ] ) . Let X be a (paracompact Hausdorff) topological space with the property that \widetilde{H}_{t}(U;\mathbb{Z})=0 for t\geq d and for every open subset U of X . Then a finite family \mathcal{F} of open sets in X has a non-empty intersection if for any 1\leq j\leq d+1 and any F_{1},\ldots,F_{j}\in\mathcal{F} , \widetilde{H}_{d-j}\left(F_{1}\cap F_{2}\cap\cdots\cap F_{j};\mathbb{Z}\right)=0. (Here we note that by definition \widetilde{H}_{-1}(G;\mathbb{Z})=0 means that G is non-empty.) We note that the result itself was known before Montejano published it. For example, it follows from Theorem 10 proved in [ CGG14 ] , whose first version predates Montejano’s result by several years. What is novel is Montejano’s approach, where he does not use nerve theorem directly. Instead, he computes the homology using the long exact sequence of Mayer-Vietoris and induction, which provides a much simpler proof. So far, the theorems we presented only dealt with families in which the relevant homology groups were trivial. In the next theorem \widetilde{H}_{0} is allowed to be non-zero. Following the authors of [ CGG14 ] , we first present a version of the result that is easier to read but does not attain full generality. Theorem 8 ( [ CGG14 ] ) . Let X be a locally arc-wise connected 2 2 2 A set U is arc-wise connected if for every two points u,v\in U there is a continuous map \gamma\colon[0,1]\to U with \gamma(0)=u and \gamma(1)=v such that \gamma is a homeomorphism of [0,1] onto its image. A topological space X is locally arc-wise connected , if for every point p\in X and every open set U\ni x , there is an open set V that is arc-wise connected and satisfies p\in V\subseteq U . topological space and d be the smallest integer such that for all j\geq d every open set G\subseteq X satisfies \widetilde{H}_{j}(G;\mathbb{Q})=0 . Suppose that \mathcal{F} is a family of open subsets of X , such that for each non-empty \mathcal{G}\subseteq\mathcal{F} , \bigcap\mathcal{G} has at most r connected components and satisfies \widetilde{H}_{i}(\bigcap\mathcal{G};\mathbb{Q})=0 for all i\geq 1 . Then h(\mathcal{F})\leq r(d+1) . To state the theorem in full generality, we introduce the following notion. Definition 9 ( [ CGG14 ] ) . Let \mathcal{F} be a family of open sets in a locally arc-wise connected topological space. We say that \mathcal{F} is acyclic with slack s if for every non-empty subfamily \mathcal{G}\subseteq\mathcal{F} , \widetilde{H}_{i}(\bigcap\mathcal{G};\mathbb{Q})=0\qquad\text{for all }i\geq\max(1,s-|\mathcal{G}|). Theorem 10 ( [ CGG14 ] ) . Let X be a locally arc-wise connected topological space and d be the smallest integer such that for all j\geq d and all open sets G\subseteq X , \widetilde{H}_{j}(G;\mathbb{Q})=0 . Assume that \mathcal{F} is an acyclic family of open sets in X with slack s such that for every subfamily \mathcal{G}\subseteq\mathcal{F} of at least t sets, \bigcap\mathcal{G} has at most r connected components, then h(\mathcal{F})\leq r\cdot\left(\max(d,s,t)+1\right). In order to prove these theorems, the authors introduce the multinerve \mathcal{M}(\mathcal{F}) . The multinerve resembles the nerve, but it has the extra crucial property that iff \bigcap\mathcal{G} has k connected components, the intersection in the multinerve is not represented by one simplex, but by k distinct simplices. It follows that in a multinerve distinct simplices may have the same set of vertices; see Figure 1 for illustration. A collection of three sets (on the left) and the corresponding multinerve (on the right). Because the intersection of A and B consists of two components, there are two edges AB_{1} and AB_{2} that connect the points A and B . The intersection A\cap B\cap C only contains one of the connected components of A\cap B . Thus in the multinerve, there is only one triangle ABC bounded by edges AB_{2} , AC and BC . Figure 1. An example of a multinerve The multinerve is thus no longer a simplicial complex; instead, it is a simplicial poset. For technical details and proper definitions, we refer to [ CGG14 ] . There is a variant of the nerve lemma for this construction. Theorem 11 (Multinerve theorem [ CGG14 ] ) . Let X be a locally arc-wise connected topological space and let \mathcal{F} be a family of open subsets of X . If \mathcal{F} is acyclic with slack s , then \widetilde{H}_{j}(\mathcal{M}(\mathcal{F}))\cong\widetilde{H}_{j}(\bigcup\mathcal{F}) for j=0 and for all j\geq s . The proof of Theorem 10 uses a spectral sequence that relates the homology of \mathcal{N}(\mathcal{F}) and the homology of \mathcal{M}(\mathcal{F}) . As usual in life, nothing is all-mighty, and currently known nerve lemmata are not an exception. We conclude this section by discussing the limitations of the presented approach. To put the multinerve theorem in broader context, one can see the multinerve construction and the multinerve theorem as a special case of homotopy colimit. Given a family \mathcal{F} of sets in a topological space X , the homotopy colimit is a construction that builds a nice topological space T that resembles \bigcup\mathcal{F} based solely on the homotopy types of intersections \bigcap\mathcal{G} , where \mathcal{G} ranges over all non-empty subfamilies of \mathcal{F} . For details we refer to [ BKRR23 ] . The homotopy colimit T is then related to the nerve \mathcal{N}(\mathcal{F}) through a spectral sequence. Unfortunately, this spectral sequence is very hard to analyze in full generality. So far, it has only been done if the relevant homology groups are trivial, which led to Theorem 10 . 3. Topological properties of the nerve In this part of the survey, we look at various properties related to the Helly number and to various topological conditions of the nerve that imply these properties. Definition 12 ( d -collapsibility [ Weg75 ] ) . Let K be a simplicial complex. Let \sigma be a face of K of dimension d . Consequently, any family \mathcal{F} with d -collapsible nerve has Helly number at most d+1 . By combining this fact with the result of Wegner [ Weg75 ] that the nerve of any finite family of convex sets in \mathbb{R}^{d} is d -collapsible, we obtain yet another proof of Helly’s theorem (Theorem 1 ). Unfortunately, checking d -collapsibility is an NP-complete problem, already for d\geq 4 , see [ Tan10 ] . Closely related to d -collapsibility is the notion of d -Lerayness. Definition 13 . Let K be a simplicial complex and R be a ring of coefficients. We say that K is d -Leray over R , if for each induced subcomplex L and each i\geq d , \widetilde{H}_{i}(L;R)=0 . Since elementary d -collapses do not change the homology groups \widetilde{H}_{i}(L;R) with i\geq d , we immediately see that any d -collapsible complex is d -Leray. Obviously, if K is d -Leray, there are no missing k -faces in K with k>d . Thus, \mathcal{N}(\mathcal{F}) being d -Leray is a stronger condition than h(\mathcal{F})\leq d+1 . As it turns out, many statements that have first been proven for convex sets and then generalized to families with d -collapsible nerve also hold under the weaker assumptions that the nerve is d -Leray, see Theorems 15 and 17 . This is very useful, when combined with the following variant of Theorem 8 : Theorem 14 ( [ CGG14 ] ) . Let X be a locally arc-wise connected topological space and d be the smallest integer such that for all j\geq d and all open sets G we have \widetilde{H}_{j}(G;\mathbb{Q})=0 . Assume that \mathcal{F} is a family of open sets in X with slack s such that for every subfamily \mathcal{G}\subseteq F of at least t sets, \bigcap\mathcal{G} has at most r connected components, then \mathcal{N}(\mathcal{F}) is k -Leray for k=r\cdot\left(\max(d,s,t)+1\right)-1 . A first example of a theorem that was originally proven for convex sets and then extended to d -Leray complexes is the fractional Helly theorem, originally proved for convex sets by Katchalski and Liu [ KL79 ] . The bounds were later improved by Kalai [ Kal84 ] to the optimal ones and finally the theorem was proven for all families whose nerve is d -Leray. Theorem 15 (Fractional Helly theorem for d -Leray complexes [ AKMM02 , Theorem 12] ) . For every positive integer d , the following holds. If a d -Leray simplicial complex K with v vertices contains at least \alpha\cdot\binom{v}{d+1} faces of dimension d , \alpha\in(0,1) , then K contains a face with \beta_{d}(\alpha)\cdot v vertices, where \beta_{d}(\alpha)=1-(1-\alpha)^{\frac{1}{d+1}} . Hyperplanes in general positions show that, even in convex setting, the number d+1 cannot be lowered. Before we state the next theorem in full generality, we recall a preliminary version for convex sets, which is somewhat easier to understand. Theorem 16 (Colorful Helly theorem [ Lov74 ] ) . Let \mathcal{C}_{1} ,…, \mathcal{C}_{d+1} be d+1 finite families of convex sets in \mathbb{R}^{d} . If for every choice C_{1}\in\mathcal{C}_{1} , C_{2}\in\mathcal{C}_{2} , …, C_{d+1}\in\mathcal{C}_{d+1} , C_{1}\cap C_{2}\cap\cdots\cap C_{d+1}\neq\emptyset , then for some i , \bigcap\mathcal{C}_{i}\neq\emptyset . Theorem 17 (Colorful Helly theorem for d -Leray complexes [ KM05 ] ) . Let K be a d -Leray simplicial complex with vertex set V . Let M be a matroidal complex on V such that M\subseteq K . Let \rho be the rank function of M . Then there exists some simplex \sigma\in K for which \rho(V\setminus\sigma)\leq d . Although not apparent at first sight, this theorem generalizes Theorem 16 . Indeed, let K be the nerve of \bigcup\mathcal{C}_{i} . By [ Weg75 ] this complex is d -collapsible and thus d -Leray. We define M by declaring that \rho(S) is the smallest |I| such that S\subseteq\bigcup_{i\in I}\mathcal{C}_{i} . (In other words, \rho(S) counts the number of color classes \mathcal{C}_{i} used in S .) The condition M\subseteq K corresponds to the condition that for every choice C_{1}\in\mathcal{C}_{1} , C_{2}\in\mathcal{C}_{2} , …, C_{d+1}\in\mathcal{C}_{d+1} , C_{1}\cap C_{2}\cap\cdots\cap C_{d+1}\neq\emptyset , and \rho(V\setminus\sigma)\leq d says that \sigma contains one whole color class \mathcal{C}_{i} (hence \bigcap\mathcal{C}_{i}\neq\emptyset as \sigma\in K ). Theorem 17 has found applications in combinatorial geometry and graph theory; see, e.g., [ Hol20 , HK17 , AHJ19 , KL22 ] . Kalai and Meshulam further refined Theorem 17 to relative setting [ KM21 ] . The following theorem is an exception to the rule that most of theorems that were originally proven for the nerves of convex sets in \mathbb{R}^{d} have extensions to d -Leray complexes. So far, the theorem has only been proven for the d -collapsible ones. Theorem 18 (The optimal colorful fractional Helly theorem for d -collapsible complexes [ BGT21 ] ) . Let K be a finite d -collapsible simplicial complex and assume that each vertex of K is colored exactly by one of d+1 colors \{1,2,\ldots,d+1\} . Let N_{i} denote the set of vertices with color i , and let n_{i} be the cardinality of N_{i} . Call a face \sigma colorful if all its vertices have distinct colors. If for some \alpha\in(0,1] , K contains at least \alpha n_{1}n_{2}\cdots n_{d+1} colorful d -faces, then for some i=1,\ldots,d+1 , K contains a face of dimension at least \left(1-(1-\alpha)^{1/(d+1)}\right)n_{i} , whose all vertices have color i . 4. Helly type theorems from non-embeddability Another way to prove Helly type theorems is to relate them to non-embeddability results. This approach dates back to Radon, who used Radon’s lemma in order to prove Helly’s theorem [ Rad21 ] . We formulate the lemma in a way that relates it to the other theorems in this section. Lemma 19 (Radon’s lemma [ Rad21 ] ) . For every linear map f of \Delta_{d+1} into \mathbb{R}^{d} , there are two disjoint faces \tau,\sigma of \Delta_{d+1} such that f(\tau)\cap f(\sigma)\neq\emptyset . Note that if f maps the vertices of \sigma to v_{1},\ldots,v_{k} , then by linearity of f , f(\sigma) equals \conv\{v_{1},\ldots,v_{k}\} . Helly’s theorem is an immediate consequence of this lemma. Proof of Helly’s theorem (Thm. 1 ) from Radon’s lemma. For contradiction assume that the Helly number of convex sets in \mathbb{R}^{d} is larger than d+1 . Therefore, there are n>d+1 convex sets G_{1},G_{2},\ldots,G_{n} for which G_{1}\cap\cdots\cap G_{n}=\emptyset and for all i=1,\ldots,n , \bigcap_{j\neq i}G_{j}\neq\emptyset . Therefore, for each i=1,\ldots,n , we may choose a point p_{i} that lies in \bigcap_{j\neq i}G_{j} . Let f\colon\Delta_{n-1}\to\mathbb{R}^{d} be the linear map that maps the vertex e_{i} of \Delta_{n-1} to the point p_{i} , i=1,\ldots,n . Then for each non-empty face \sigma of \Delta_{n-1} f(\sigma)\subseteq\bigcap_{e_{j}\notin\sigma}G_{j} . Since n\geq d+2 , Radon’s lemma yields two disjoint faces \sigma,\tau of \Delta_{n-1} for which f(\sigma)\cap f(\tau)\neq\emptyset . But then, the intersection is contained in G_{1}\cap\cdots\cap G_{n} , which is thus non-empty, a contradiction. ∎ By using topological Radon’s lemma, the assumptions in the Helly theorem can be weakened. Lemma 20 (Topological Radon’s lemma [ BB79 ] ) . For every continuous map f of the (d+1) -simplex into \mathbb{R}^{d} , there are two disjoint faces \tau,\sigma whose images intersect. This immediately yields the following Helly-type theorem: Theorem 21 . [ Mat97 ] Let \mathcal{F} be a finite family of sets in \mathbb{R}^{d} such that \bigcap\mathcal{F}^{\prime} is d -connected for every non-empty \mathcal{F}^{\prime}\subseteq\mathcal{F} . Then \bigcap\mathcal{F}=\emptyset if and only if there are at most d+1 sets F_{1},F_{2},\ldots,F_{d+1}\in\mathcal{F} such that F_{1}\cap F_{2}\cap\cdots\cap F_{d+1}=\emptyset . Proof. First we choose the sets G_{1},\ldots,G_{n} as in the previous proof, and then we reach a contradiction. The only difference is that the map f is not determined by the points p_{i} , but has to be built gradually. First, for each i\neq j , choose a path that connects p_{i} to p_{j} inside \bigcap_{k\neq i,j}G_{k} . (Such a path exists due to the d -connectedness.) Then, when all the paths connecting p_{i} to p_{j} , i\neq j are chosen, one needs to choose how to map each triangle such that its boundary agrees with already prescribed part of the map. (Again, this is possible due to the d -connectivity.) One continues in this filling, until one reaches a map from the (d+1) -skeleton of the n -simplex into \mathbb{R}^{d} . The rest is the same as before, finished by the use of the topological Radon’s theorem. ∎ This theorem clearly generalizes Helly’s original result. However, if we restrict our attention to open sets only, it is subsumed by Theorems 7 and 10 . The advantage of non-embeddability proofs is their greater variability and possibilities of interesting trade-offs. We now illustrate the phenomenon, where instead of the topological Radon’s theorem, we use its variant called the van Kampen-Flores theorem and weaken the topological assumptions for the price of a slightly worse bound on h(\mathcal{F}) . Theorem 22 ( [ vK32 ] ) . For every continuous map f from the d -skeleton of the (2d+2) -dimensional simplex into \mathbb{R}^{d} , there are two disjoint faces \sigma,\tau whose images intersect. Theorem 23 ( [ GPP+17 , Mat97 ] ) . Let \mathcal{F} be a finite family of sets in \mathbb{R}^{d} such that \bigcap\mathcal{F}^{\prime} is (\lceil d/2\rceil-1) -connected for every nonempty \mathcal{F}^{\prime}\subseteq\mathcal{F} . Then \bigcap\mathcal{F}=\emptyset if and only if there are at most d+2 sets F_{1},F_{2},\ldots,F_{d+2}\in\mathcal{F} such that F_{1}\cap F_{2}\cap\cdots\cap F_{d+2}=\emptyset . One of the main drawbacks of Theorems 21 and 23 is that by the Adian–Rabin theorem [ Rab58 ] and [ Hat02 , Prop 1.26] it is algorithmically undecidable whether a given space is topologically d -connected. It is even undecidable whether \pi_{1}(X) is trivial. Using a homological version of Radon’s lemma (Lemma 25 ) allows us to replace the homotopic assumption of d -connectedness with homological conditions, which are algorithmically verifiable 4 4 4 Provided the input is machine-readable. . In order to formulate these results, we introduce several definitions. A chain map \varphi\colon\widetilde{C}_{\bullet}(\Delta_{n};\mathbb{Z}_{2})\to\widetilde{C}_{\bullet}(\mathbb{R}^{d};\mathbb{Z}_{2}) between the augmented chain groups is a collection of linear maps \varphi_{k}\colon\widetilde{C}_{k}(\Delta_{n};\mathbb{Z}_{2})\to\widetilde{C}_{k}(\mathbb{R}^{d};\mathbb{Z}_{2}) , k=-1,0,1,\ldots that respect the boundary operator, i.e. satisfy \partial\varphi_{k}=\varphi_{k-1}\partial for all k\geq 0 . Here we note that the chain group on the left is the simplicial chain group of the complex \Delta_{n} , whereas on the right we work with the singular chain group of \mathbb{R}^{d} . Definition 24 . The chain map is non-trivial if \varphi_{-1} is an isomorphism, i.e., if \varphi_{0} maps every point to a chain of points with odd number of non-zero coefficients. If z=\sum_{i\in I}a_{i}\sigma_{i} and z^{\prime}=\sum_{i\in I}b_{i}\sigma_{i} are two chains in \widetilde{C}_{k}(\mathbb{R}^{d};\mathbb{Z}_{2}) we say that they overlap , if for some i and j , a_{i}\neq 0 , b_{j}\neq 0 and 5 5 5 Note that \sigma_{i} is a singular k -chain, i.e. a continuous map from \Delta_{k} to \mathbb{R}^{d} . Thus, it makes sense to speak about its image. \operatorname{Im}\sigma_{i}\cap\operatorname{Im}\sigma_{j}\neq\emptyset . If no such pair of indices exists, we say that z and z^{\prime} are non-overlapping . Lemma 25 (Homological Radon’s lemma [ GPP+17 ] ) . For every non-trivial chain map \varphi from the simplicial chains \widetilde{C}_{\bullet}(\Delta_{d+1};\mathbb{Z}_{2}) to singular chains \widetilde{C}_{\bullet}(\mathbb{R}^{d};\mathbb{Z}_{2}) there are two disjoint faces \sigma , \tau of \Delta_{d+1} such that \varphi(\sigma) and \varphi(\tau) overlap. This translates to the following Helly-type result. Theorem 26 . [ GPP+17 ] Let \mathcal{F} be a finite family of sets in \mathbb{R}^{d} such that \widetilde{H}_{i}\left(\bigcap\mathcal{F}^{\prime};\mathbb{Z}_{2}\right)=0\text{ for every non-empty }\mathcal{F}^{\prime}\subseteq\mathcal{F} and every i=0,1,\ldots,d-1 . Then \bigcap\mathcal{F}=\emptyset if and only if there are d+1 (not necessarily distinct) sets F_{1},F_{2},\ldots,F_{d+1}\in\mathcal{F} such that F_{1}\cap F_{2}\cap\cdots\cap F_{d+1}=\emptyset . Proof. The proof follows the same lines as before. The only difference is that the intersections are no longer required to be topologically connected, but the assumptions about homology allow us to inductively construct a non-trivial chain map, as required. ∎ Similarly, there is a homological version of the van-Kampen–Flores theorem. Theorem 27 ( [ GPP+17 ] ) . For every non-trivial chain map \varphi from the simplicial chains \widetilde{C}_{\bullet}(\Delta_{2d+2}^{(d)};\mathbb{Z}_{2}) to singular chains \widetilde{C}_{\bullet}(\mathbb{R}^{d};\mathbb{Z}_{2}) , there are two disjoint simplices \sigma,\tau of \Delta_{2d+2}^{(d)} such that \varphi(\sigma) and \varphi(\tau) overlap. This in turn yields the following Helly-type result. Theorem 28 ( [ GPP+17 ] ) . Let \mathcal{F} be a finite family of sets in \mathbb{R}^{d} such that \widetilde{H}_{i}\left(\bigcap\mathcal{F}^{\prime};\mathbb{Z}_{2}\right)=0 for all i=0,1,\ldots,\lceil d/2\rceil-1 and all nonempty \mathcal{F}^{\prime}\subseteq\mathcal{F} . Then \bigcap\mathcal{F}=\emptyset if and only if there are at most d+2 sets F_{1},F_{2},\ldots,F_{d+2}\in\mathcal{F} such that F_{1}\cap F_{2}\cap\cdots\cap F_{d+2}=\emptyset . In contrast to the approaches based on the nerve lemma, the non-embeddability proofs can also deal with the case where the intersections are not connected. One of the first results in this direction was given by Matoušek [ Mat97 ] . Theorem 29 . [ Mat97 ] For all non-negative integers b and d , there is a function f(b,d) such that the following holds. If \mathcal{F} is a finite family of sets in \mathbb{R}^{d} such that for all non-empty subfamilies \mathcal{G}\subseteq\mathcal{F} , \bigcap\mathcal{G} has at most b path-connected components, each of which is (topologically) (\lceil d/2\rceil-1) -connected, then h(\mathcal{F})\leq f(b,d) . Matoušek’s original bound on f(b,d) is huge, as his proof bounds f(b,d) by the hypergraph Ramsey number R_{b+1}\left(2d+3+\binom{2d+3}{2}(b-1);\binom{b+1}{2}\right) , that is, by the number N such that in every coloring of (b+1) -tuples of an N element set by \binom{b+1}{2} colors, there is always a monochromatic set of size 2d+3+\binom{2d+3}{2}(b-1) . It is well known that this number N grows approximately as a tower function of height b , see [ GRS13 ] . However, as shown recently [ Pat25 ] , Matoušek’s proof technique can be simplified and the bound improved, even in the homological setting. Theorem 30 . [ Pat25 ] For all non-negative integers b and d , the following holds. If \mathcal{F} is a finite family of sets in \mathbb{R}^{d} , such that for all non-empty subfamilies \mathcal{G}\subseteq\mathcal{F} , \bigcap\mathcal{G} has at most b path-connected components and \widetilde{H}_{i}(\bigcap\mathcal{G};\mathbb{Z}_{2})=0 for all i=1,2,\ldots,\lceil d/2\rceil-1 , then h(\mathcal{F})\leq b\cdot\sum_{j=0}^{d+1}\binom{b+1}{2}^{j}=O(b^{2d+3}). In [ GPP+17 ] the proof technique and the result of Theorem 29 have been generalized to the following form. Theorem 31 ( [ GPP+17 ] ) . For all positive integers b and d , there is a positive integer h(b,d) with the following property. Let \mathcal{F} be a finite family of sets in \mathbb{R}^{d} such that \widetilde{\beta}_{i}\left(\bigcap\mathcal{F}^{\prime};\mathbb{Z}_{2}\right)\leq b for all non-empty subfamilies \mathcal{F}^{\prime}\subseteq\mathcal{F} and for all i=0,1,\ldots,\lceil d/2\rceil-1 . Then h(\mathcal{F})\leq h(b,d) . The proof introduced several novel ideas: homological non-embeddability, constrained chain maps, clever use of barycentric subdivisions, and iterated use of Ramsey’s theorem. Another impetus came when Patáková realized that the proof of Theorem 31 actually combines two arguments [ Pat24 ] : A proof of a Radon-type result and the classical argument of Levi that a bound on the Radon number implies a bound on the Helly number [ Lev51 ] . As it turns out, a bound on the Radon number is much more universal, since unlike a bound on the Helly number, it implies a bound on fractional Helly numbers [ HL21 ] , Tverberg numbers [ JW81 , Buk10 , Pá21 ] , colorful Helly numbers [ HL21 ] , weak \varepsilon -nets and (p,q) -theorem [ AKMM02 , HL21 ] . At present, it is not known whether the techniques of [ Pat25 ] and [ GPP+17 , Pat24 ] can be combined together. 4.1. Generalized convexity Before we present the technique of constrained chain maps, we introduce a useful notion of generalized convexity. Given a family \mathcal{C} of subsets of a topological space X and a set S\subseteq X , we define \operatorname{conv}_{\mathcal{C}}(S):=\bigcap_{S\subseteq F\in\mathcal{C}}F. If there is no set F\in\mathcal{C} for which S\subseteq F , we set \operatorname{conv}_{\mathcal{C}}(S):=X . It is not hard to see that \operatorname{conv}_{\mathcal{C}} is a closure operator (see [ vdV93 ] ), i.e., a map from subsets of X to subsets of X that is Extensive: S\subseteq\operatorname{conv}_{\mathcal{C}}S for all S\subseteq X , Monotone: S\subseteq T\subseteq X implies \operatorname{conv}_{\mathcal{C}}S\subseteq\operatorname{conv}_{\mathcal{C}}T and Idempotent: \operatorname{conv}_{\mathcal{C}}(\operatorname{conv}_{\mathcal{C}}S)=\operatorname{conv}_{\mathcal{C}}S for all S\subseteq X . The sets that satisfy \operatorname{conv}_{\mathcal{C}}S=S are called \mathcal{C} -closed. For example, if \mathcal{C} is the set of all convex sets, then the \mathcal{C} -closed sets are exactly the usual convex sets. Theorem 32 . [ Pat24 ] There is a number r(b,d) with the following property. Let \mathcal{F} be a family of sets in \mathbb{R}^{d} such that for every finite set S\subseteq\mathbb{R}^{d} , \widetilde{\beta}_{i}(\operatorname{conv}_{\mathcal{F}}S;\mathbb{Z}_{2})\leq b\quad\text{for all }i<\lceil d/2\rceil. Then in every set P with r(b,d) points there are two disjoint subsets A,B\subseteq P with \operatorname{conv}_{\mathcal{F}}A\cap\operatorname{conv}_{\mathcal{F}}B\neq 0 . Definition 33 . [ Lev51 , Pat24 ] Let \mathcal{F} be a family of subsets of X . The Radon number r(\mathcal{F}) of \mathcal{F} is the smallest integer r such that in any set P\subseteq X of cardinality r we find two disjoint subsets P_{1},P_{2}\subseteq P satisfying \operatorname{conv}_{\mathcal{F}}(P_{1})\cap\operatorname{conv}_{\mathcal{F}}(P_{2})\neq\emptyset . If no such r exists, we put r(\mathcal{F})=\infty . As we have seen at the beginning of this section, Radon’s lemma (Lemma 19 ) says that the Radon number of any family \mathcal{F} of convex sets in \mathbb{R}^{d} is at most d+2 . This bound is tight, as can easily be seen by considering d+1 affinely independent points in \mathbb{R}^{d} . Radon used this lemma to prove Helly’s result. Later, Levi [ Lev51 ] showed that the proof works in much greater generality: Any family \mathcal{F} with Radon number k+1 has Helly number at most k . Since Theorem 32 yields that any family \mathcal{F} that satisfies the given assumptions has r(\mathcal{F})\leq r(b,d) , Levi’s result immediately implies that any such family satisfies h(\mathcal{F})0 , however, the dependence of the cardinality of |S| on i becomes more complicated. Further results. Theorem 32 is formulated for the Euclidean space \mathbb{R}^{d} , however, the constrained chain map method, as we have seen above, works for any topological space with a forbidden homological minor. We formulate it as a theorem. Theorem 39 . There is a number r_{K}(b) with the following property. Let K be a finite simplicial complex and \mathbf{R} a topological space such that K is a forbidden homological minor of \mathbf{R} . Let \mathcal{F} be a family of sets in \mathbf{R} such that for every finite set S\subseteq\mathbf{R} , \widetilde{\beta}_{i}(\operatorname{conv}_{\mathcal{F}}S;\mathbb{Z}_{2})\leq b\quad\text{for all }i<\dim K. Then the Radon number of \mathcal{F} is at most r_{K}(b) . For the proof see [ Pat24 , Prop. 3.6 and 3.7] and the text above. Notice that the theorem above holds for manifolds as long as we know that there is a forbidden homological minor for them. It is an open question whether for each real manifold there is a forbidden homological minor. Similarly, the statement holds for (finite) k -dimensional simplicial complexes as each of these complexes embeds in \mathbb{R}^{2k+1} . Another direction of related results is provided by a beautiful result of Holmsen and Lee [ HL21 ] stating that whenever we have a space X with a closure operator \conv_{\mathcal{C}} and a Radon number r , the fractional Helly number of \mathcal{C} is bounded above by some large constant f(r) that depends solely on r and not on \mathcal{C} itself. For that we note that a family \mathcal{C} satisfies a fractional Helly property of order m if there exists an integer m and a function \beta:(0,1]\to(0,1] for which the following holds: Every finite subfamily \mathcal{G}\subseteq\mathcal{C} that contains at least \alpha\binom{|\mathcal{G}|}{m} intersecting m -tuples contains an intersecting subfamily of size at least \beta(\alpha)|\mathcal{G}| . The smallest integer m such that \mathcal{C} satisfies the fractional Helly property of order m is called the fractional Helly number for \mathcal{C} . For more details on Helly-type problems in convexity spaces, see a recent survey by Holmsen [ Hol24 ] . By a standard method of Alon, Kalai, Matoušek and Meshulam [ AKMM02 ] , bounded fractional Helly number guarantees a (p,q) -theorem, and existence of \varepsilon -nets, see also [ HL21 ] . As Theorem 32 basically says that under the assumptions on constant homology of intersections we have a bounded Radon number; the above-mentioned theorems extend to this setting as well [ HL21 , Pat24 ] . The main drawback is that the fractional Helly number is very large. Patáková [ Pat24 ] reduced it in \mathbb{R}^{2} to a linear function in b with an optimal value for b=0 . Further significant improvement was obtained by Goaoc, Holmsen, Patáková [ GHP24 ] who focused on the fractional Helly and (p,q) -theorems. In fact, they showed that the fractional Helly number is d+1 and that the (p,q) -theorem holds for p\geq q\geq d+1 under the assumptions of bounded homology of intersections. Their proof is very involved. They introduce a colorful analogue of the ”homology” condition and prove a weak colorful Helly theorem. In order to deal with the m -partite structure of the colorful classes, they work with cubical complexes instead of simplicial ones, define chain maps inspired by stair-case convexity, and the Ramsey-type statement is replaced by a subgrid lemma [ GHP24 , Prop. 4.1] , which can be of independent interest. Furthermore, the following result indicates why \alpha in fractional Helly-type theorems is assumed to be a fixed constant. More precisely, if we have a family \mathcal{F} of n sets in the plane such that for each subfamily \mathcal{G}\subseteq\mathcal{F} its intersection is either empty or path-connected, then by the previous discussion, the fractional Helly number of \mathcal{F} is at most 3 , see [ GHP24 ] . This means that if cubically many triples of sets from \mathcal{F} intersect, a non-trivial fraction of all sets intersect. The following theorem shows, in a strong form, that assuming only quadratically many intersections of triples is insufficient. Theorem 40 ( [ KP20 ] ) . For any n\geq 6 , there is a family \mathcal{F} of n sets in \mathbb{R}^{2} such that the intersection of every subfamily is either empty or path-connected and for which the following holds: • For any \mathcal{G}\subseteq\mathcal{F} with |\mathcal{G}|\geq 4 , \bigcap\mathcal{G}=\emptyset . • There are at least \binom{n-1}{2}+\frac{1}{3}\left(n^{2}-6n+3\right) families \mathcal{G}\subseteq\mathcal{F} with |\mathcal{G}|=3 and \bigcap\mathcal{G}\neq\emptyset . 5. Open problems We conclude this survey by listing some questions and problems that are closely related to the presented theorems. Some of these questions and many more are mentioned in [ BK22 , Pat24 , GHP24 , Kal04 , Kal17 ] . (1) In Theorem 32 , the upper bound on r(\mathcal{F}) in terms of b and d is very large. On the other hand, the best known lower bound is (b+1)(d+2)+1 as follows from [ GPP+17 , Example 2] . Improve upper and/or lower bounds on the Radon number. (2) Find good lower and upper bounds for the constant N_{k} in Proposition 37 . (3) The applications of Theorem 39 are hindered by the fact that forbidden homological minors are only known for \mathbb{R}^{d} . Find forbidden homological minors for other topological spaces. (4) Suppose that \mathcal{F} is a family of sets in \mathbb{R}^{d} such that for any non-empty finite subfamily \mathcal{G} and every i=0,1,\ldots,\lceil d/2\rceil-1 , \widetilde{\beta}_{i}(\bigcap\mathcal{G};R)\leq p(|\mathcal{G}|) , where p is some function. Does \mathcal{F} enjoy the fractional Helly property of some order which depends only on p and d ? Conjecture 17 in [ Kal17 ] predicts that this is true for p(|\mathcal{G}|) of the form \gamma\cdot|\mathcal{G}|^{d+1} , where \gamma>0 is a constant. The first step was performed in [ GHP24 ] , where the conjecture was confirmed for p being a constant function. Subsequently, it was refined for p growing extremely slowly, see [ Bin24 ] .