Kim's refined colorful fractional Helly conjecture

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 niri+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

n1nd+1(n1r1)(nd+1rd+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.

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.