The transversal-dimension conjecture for colorful Helly families

Let dd be a positive integer, and let F=F1Fd\mathcal{F}=\mathcal{F}_1\cup\cdots\cup\mathcal{F}_d be a dd-colored family of convex sets in Rd\mathbb{R}^d. Write \EuScriptCH(F1,,Fd){{\EuScript{CH}}}(\mathcal{F}_1,\dots,\mathcal{F}_d) for the Colorful Helly hypothesis. A family is crossed by rr kk-flats if every member of the family meets at least one of those rr flats.

Transversal-dimension conjecture. For every integer kk with 1kd1\leq k\leq d, there exist numbers h(k,d)h(k,d) such that, for every dd-colored family F\mathcal{F} satisfying \EuScriptCH(F1,,Fd){{\EuScript{CH}}}(\mathcal{F}_1,\dots,\mathcal{F}_d), there exist numbers k1,,kdk_1,\dots,k_d satisfying

1idkid\sum_{1\leq i\leq d} k_i\leq d

and each color class Fi\mathcal{F}_i, for i[d]i\in[d], can be crossed by h(ki,d)h(k_i,d) kik_i-flats.

This conjecture proposes a stronger structural consequence of the Colorful Helly hypothesis than the results established earlier in the paper, by simultaneously controlling the transversal dimensions of all color classes. The supplied text does not state whether the conjecture is open or resolved.

Sources & referencesView supporting material

Primary source

Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado and Natan Rubin, “Further Consequences of the Colorful Helly Hypothesis”, arXiv:1803.06229 (2018).

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.