A Helly-Type Theorem for two-component convex sets
Giuliamaria Menara
Abstract
In any fixed dimension, consider a finite collection of sets, each consisting of exactly two disjoint, closed, convex pieces. We show that to guarantee the intersection of the whole collection also consists of exactly two such convex pieces, it suffices to verify the same two-piece structure for all intersections of some subfamilies of intermediate size, thus answering a question of Gil Kalai.
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato