Forbidden sparse intersections

Let n be a positive integer, let $0<p\leqslant p'\leqslant \frac 12$ , and let $\ell \leqslant pn$ be a nonnegative integer. We prove that if $\mathcal {F},\mathcal {G}\subseteq \{0,1\}^n$ are two families whose cross intersections forbid $\ell $ —that is, they sati...

Full description

Saved in:
Bibliographic Details
Main Authors: Miltiadis Karamanlis, Pandelis Dodos
Format: Article
Language:English
Published: Cambridge University Press 2025-01-01
Series:Forum of Mathematics, Sigma
Subjects:
Online Access:https://www.cambridge.org/core/product/identifier/S2050509425100674/type/journal_article
Tags: Add Tag
No Tags, Be the first to tag this record!