The colorful fractional Helly conjecture for d-Leray complexes

A simplicial complex K\mathsf{K} is dd-Leray if, for every induced subcomplex LK\mathsf{L}\leq\mathsf{K} and every idi\ge d, its reduced homology group H~i(L)\widetilde H_i(\mathsf{L}) over Q\mathbb{Q} vanishes. Let the vertex set be partitioned as N=N1Nd+1N=N_1\sqcup\cdots\sqcup N_{d+1}, and write ni:=Nin_i:=|N_i| for i[d+1]i\in[d+1]. A colorful dd-face is a dd-dimensional face containing one vertex from each NiN_i. The colorful fractional Helly conjecture for dd-Leray complexes. If K\mathsf{K} contains at least αn1nd+1\alpha n_1\cdots n_{d+1} colorful dd-faces for some α(0,1]\alpha\in(0,1], then there is an i[d+1]i\in[d+1] such that

dimK[Ni](1(1α)1/(d+1))ni1.\dim\mathsf{K}[N_i]\geq\bigl(1-(1-\alpha)^{1/(d+1)}\bigr)n_i-1.

This would extend the proved optimal theorem for dd-collapsible complexes to the broader class of dd-Leray complexes, providing a topological analogue of the convex-set result; the source does not report a resolution.

Sources & referencesView supporting material

Primary source

Denys Bulavka, Afshin Goodarzi and Martin Tancer, “Optimal bounds for the colorful fractional Helly theorem”, arXiv:2010.15765 (2020).

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.