pith. sign in

arxiv: 1706.03740 · v1 · pith:SQEMNE4Snew · submitted 2017-06-12 · 🧮 math.CO

Forbidden vector-valued intersections

classification 🧮 math.CO
keywords conjectureforbiddenintersectionskalaimeasuresvector-valuedanalogueapplies
0
0 comments X
read the original abstract

We solve a generalised form of a conjecture of Kalai motivated by attempts to improve the bounds for Borsuk's problem. The conjecture can be roughly understood as asking for an analogue of the Frankl-R\"odl forbidden intersection theorem in which set intersections are vector-valued. We discover that the vector world is richer in surprising ways: in particular, Kalai's conjecture is false, but we prove a corrected statement that is essentially best possible, and applies to a considerably more general setting. Our methods include the use of maximum entropy measures, VC-dimension, Dependent Random Choice and a new correlation inequality for product measures.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.