Triangles in intersecting families

DOI10.1112/MTK.12158MaRDI QIDQ6074972zbMATH OpenFDO

Authors Dániel T. Nagy, Balázs Patkós

Publication date 20 September 2023

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.02452, http://real.mtak.hu/148289/1/2201.02452.pdf

zbMATH Keywords

Turán type result

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: We prove the following the generalized Tur'an type result. A collection $mathcalT$ of $r$ sets is an $r$-triangle if for every $T_1,T_2,dots,T_{r-1}inmathcalT$ we have $ca{p}_{i=1}^{r-1}{T}_{i}eqemptyset$, but $ca{p}_{TinmathcalT}T$ is empty. A family $mathcalF$ of sets is $r$-wise intersecting if for any $F_1,F_2,dots,F_{r}inmathcalF$ we have $ca{p}_{i=1}^r{F}_{i}eqemptyset$ or equivalently if $mathcalF$ does not contain any $m$-triangle for $m=2,3,dots,r$. We prove that if $nge{n}_0(r,k)$, then the $r$-wise intersecting family $$ containing the most number of $(r+1)$-triangles is isomorphic to $$.

Recommendations

• Triangles in \(r\)-wise \(t\)-intersecting families
• Multiply-intersecting families
• Non-trivial 3-wise intersecting uniform families
• Incompatible intersection properties
• Intersecting \(k\)-uniform families containing a given family

Cites work

• Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
• How different can two intersecting families be?
• New results on simplex-clusters in set systems
• On Sperner families satisfying an additional condition
• On intersecting families of finite sets
• On the maximum number of distinct intersections in an intersecting family
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Set systems without a simplex or a cluster
• Set systems without a strong simplex
• Simplex stability
• The complete intersection theorem for systems of finite sets
• The complete nontrivial-intersection theorem for systems of finite sets
• Uniform Intersecting Families with Covering Number Restrictions
• Uniform intersecting families with covering number four

Cited in

(11)

• Triangle-intersecting families of graphs
• scientific article; zbMATH DE number 4134102 (Why is no real title available?)
• Recursive Triangles Appearing Embedded in Recursive Families
• Triangulation of refined families
• scientific article; zbMATH DE number 5816991 (Why is no real title available?)
• scientific article; zbMATH DE number 2110396 (Why is no real title available?)
• Intersection theorems for triangles
• Triangles in \(r\)-wise \(t\)-intersecting families
• A condition for a family of triangles to be orientable to a cyclic order
• Structure and stability of triangle-free set systems
• Orientation of convex sets

This page was built for publication: Triangles in intersecting families

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