Kim's refined colorful fractional Helly conjecture
Kim's refined colorful fractional Helly conjecture
Let be a non-negative integer. For each , let be positive and let be a non-negative integer with . Let be families of convex sets in such that and no subfamily of of size has nonempty intersection. Kim's refined conjecture. The number of colorful -tuples with nonempty intersection is at most
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.