NobleBlocks
Public

Specified Intersections

Published in arXiv (Cornell University) • Jul 28, 2011
Authors:
Dhruv Mubayi
,
Vojtěch Rödl

Abstract

Let M be a subset of {0, .., n} and F be a family of subsets of an n element set such that the size of A intersection B is in M for every A, B in F. Suppose that l is the maximum number of consecutive integers contained in M and n is sufficiently large. Then we prove that |F| < min {1.622^n 100^l, 2...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!