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

About 3 years old · traced to

Let d\beq1d\beq 1, r≥d+1r\geq d+1, 1≤m≤r1\leq m\leq r and m≤k≤min⁡{m+d,r}m\leq k\leq \min\{m+d,r\} be integers. Let VV be a finite set with ∣V∣≥max⁡{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∖τ)≤k−1\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.

References

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.