English

Forbidden vector-valued intersections

Combinatorics 2017-06-13 v1

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.

Keywords

Cite

@article{arxiv.1706.03740,
  title  = {Forbidden vector-valued intersections},
  author = {Peter Keevash and Eoin Long},
  journal= {arXiv preprint arXiv:1706.03740},
  year   = {2017}
}

Comments

40 pages

R2 v1 2026-06-22T20:16:35.040Z