pith. sign in

arxiv: 1304.7471 · v2 · pith:R6K35OEZnew · submitted 2013-04-28 · 🧮 math.CO

Forbidding a Set Difference of Size 1

classification 🧮 math.CO
keywords binomconstantfamilyfraclfloorrfloorsetminussize
0
0 comments X
read the original abstract

How large can a family \cal A \subset \cal P [n] be if it does not contain A,B with |A\setminus B| = 1? Our aim in this paper is to show that any such family has size at most \frac{2+o(1)}{n} \binom {n}{\lfloor n/2\rfloor }. This is tight up to a multiplicative constant of $2$. We also obtain similar results for families \cal A \subset \cal P[n] with |A\setminus B| \neq k, showing that they satisfy |{\mathcal A}| \leq \frac{C_k}{n^k}\binom {n}{\lfloor n/2\rfloor }, where C_k is a constant depending only on k.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.