Journal article
Forbidden vector-valued intersections
- 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 ...
Expand abstract
- Publication status:
- Submitted
- Peer review status:
- Under review
Actions
Authors
Funding
Bibliographic Details
- Journal:
- arXiv
- Publication date:
- 2018-01-01
- Source identifiers:
-
701182
Item Description
- Keywords:
- Pubs id:
-
pubs:701182
- UUID:
-
uuid:316c4277-8322-4f27-8f1f-ebf1089a7cf2
- Local pid:
- pubs:701182
- Deposit date:
- 2018-04-04
Terms of use
- Copyright date:
- 2018
If you are the owner of this record, you can report an update to it here: Report update to this record