Set systems without a 3-simplex

DOI10.1016/J.DISC.2011.06.024zbMATH Open1273.05228arXiv1010.5206OpenAlexW1992520196MaRDI QIDQ641176FDOQ641176

Authors: Michael E. Picollelli 

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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 $$ for all $nge1$, 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.

Full work available at URL: https://arxiv.org/abs/1010.5206

Recommendations

• Set systems without a strong simplex
• Set systems without a simplex or a cluster
• Note on set systems without a strong simplex
• Set Systems with No Singleton Intersection
• scientific article; zbMATH DE number 1101436
• Set systems with three intersections
• Structure and stability of triangle-free set systems
• On set systems without a simplex-cluster and the junta method
• scientific article; zbMATH DE number 3609704
• On set systems without weak 3-\(\Delta\)-subsystems

zbMATH Keywords

\(d\)-simplexnonuniform set system

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Exact solution of some Turán-type problems
• Set systems without a simplex or a cluster
• Proof of a conjecture of Erdős on triangles in set-systems
• Title not available (Why is that?)
• Set systems without a strong simplex
• An Extremal Set-Intersection Theorem

Cited In (3)

• Title not available (Why is that?)
• New results on simplex-clusters in set systems
• Triple systems with no three triples spanning at most five points

This page was built for publication: Set systems without a 3-simplex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q641176)