Papers
Topics
Authors
Recent
Search
2000 character limit reached

Set systems without a 3-simplex

Published 25 Oct 2010 in math.CO | (1010.5206v1)

Abstract: A 3-simplex is a collection of four sets A_1,...,A_4 with empty intersection such that any three of them have nonempty intersection. We show that the maximum size of a set system on n elements without a 3-simplex is 2<sup>n−1</sup>+(n−10)+(n−11)+(n−12)2<sup>{n-1}</sup> + \binom{n-1}{0} + \binom{n-1}{1} + \binom{n-1}{2} for all n≥1n \ge 1, with equality only achieved by the family of sets either containing a given element or of size at most 2. This extends a result of Keevash and Mubayi, who showed the conclusion for n sufficiently large.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.