Author
Keevash, P
Long, E
Journal title
Proceedings of the London Mathematical Society
DOI
10.1112/plms.12338
Last updated
2023-12-14T19:03:27.16+00:00
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.
Symplectic ID
701182
Favourite
Off
Publication type
Journal Article
Publication date
02 May 2020
Please contact us with feedback and comments about this page. Created on 17 Jun 2017 - 07:54.