The fractional Helly number conjecture for families in Euclidean space

Let b1b\geq 1, d2d\geq 2 be integers, and let α(0,1)\alpha\in(0,1). For a family A\mathcal{A} of sets in Rd\mathbb{R}^d, write TCd/2(A)TC_{\lceil d/2\rceil}(\mathcal{A}) for its topological complexity in dimension d/2\lceil d/2\rceil. The fractional Helly number conjecture. For any integers b1b\geq 1, d2d\geq 2 and α(0,1)\alpha\in(0,1), there exists β=β(α,b,d)>0\beta=\beta(\alpha,b,d)>0 such that, whenever A\mathcal{A} is a family of nd+1n\geq d+1 sets in Rd\mathbb{R}^d with TCd/2(A)bTC_{\lceil d/2\rceil}(\mathcal{A})\leq b and at least α(nd+1)\alpha\binom{n}{d+1} of its (d+1)(d+1)-tuples intersect, A\mathcal{A} contains an intersecting subfamily of size at least βn\beta n. The conjecture predicts that the fractional Helly number for families in Rd\mathbb{R}^d is d+1d+1, extending the optimal surface case discussed immediately before it; its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Zuzana Patáková, “Bounding Radon numbers via Betti numbers”, arXiv:1908.01677 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.