Kim's refined colorful fractional Helly conjecture

At least 5 years old · documented by

Let dd be a non-negative integer. For each i∈[d+1]i\in[d+1], let nin_i be positive and let rir_i be a non-negative integer with ni≥ri+1n_i\ge r_i+1. Let F1,…,Fd+1\mathcal{F}_1,\dots,\mathcal{F}_{d+1} be families of convex sets in Rd\mathbb{R}^d such that ∣Fi∣=ni|\mathcal{F}_i|=n_i and no subfamily of Fi\mathcal{F}_i of size ri+1r_i+1 has nonempty intersection. Kim's refined conjecture. The number of colorful (d+1)(d+1)-tuples with nonempty intersection is at most

n1⋯nd+1−(n1−r1)⋯(nd+1−rd+1).n_1\cdots n_{d+1}-(n_1-r_1)\cdots(n_{d+1}-r_{d+1}).

This is a refinement proposed as a possible route to the optimal colorful fractional Helly theorem; the source presents it as Kim's conjecture, and its resolution is not supplied here.

References

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.