Forbidden sparse intersections
Combinatorics
2025-07-02 v4 Probability
Abstract
Let be a positive integer, let , and let be a nonnegative integer. We prove that if are two families whose cross intersections forbid -- that is, they satisfy for every and every -- then, setting , we have the subgaussian bound where and denote the -biased and -biased measures on respectively.
Keywords
Cite
@article{arxiv.2303.16015,
title = {Forbidden sparse intersections},
author = {Pandelis Dodos and Miltiadis Karamanlis},
journal= {arXiv preprint arXiv:2303.16015},
year = {2025}
}