The very colorful Helly conjecture for d-Leray complexes and matroids

Let d\beq1d\beq 1, rd+1r\geq d+1, 1mr1\leq m\leq r and mkmin{m+d,r}m\leq k\leq \min\{m+d,r\} be integers. Let VV be a finite set with Vmax{m+d,r}|V|\geq \max\{m+d,r\}. Let XX be a dd-Leray simplicial complex on vertex set VV, and let MM be a matroid of rank rr on vertex set VV with rank function ρ\rho. Assume that for every U={u1,,ud,v1,,vm}VU=\{u_1,\ldots,u_d,v_1,\ldots,v_m\}\subset V with ρ(U)k\rho(U)\geq k, there is some i[m]i\in[m] such that {u1,,ud,vi}X\{u_1,\ldots,u_d,v_i\}\in X. Then, there is some τX\tau\in X such that ρ(Vτ)k1\rho(V\setminus \tau)\leq k-1. Very colorful Helly conjecture. This conjectural strengthening of the very colorful Helly theorem for dd-Leray complexes would extend the theorem by incorporating a matroid-rank conclusion; its status is not established in the supplied source.

Sources & referencesView supporting material

Primary source

Minki Kim and Alan Lew, “Extensions of the Colorful Helly Theorem for d-collapsible and d-Leray complexes”, arXiv:2305.12360 (2023).

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.