Triangles in intersecting families

DOI10.1112/MTK.12158zbMATH Open1521.05206arXiv2201.02452MaRDI QIDQ6074972FDOQ6074972

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

Publication date: 20 September 2023

Published in: Mathematika (Search for Journal in Brave)

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 $$.

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

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

zbMATH Keywords

Turán type result

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

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

Cited In (11)

• Title not available (Why is that?)
• Recursive Triangles Appearing Embedded in Recursive Families
• Title not available (Why is that?)
• Triangulation of refined families
• Title not available (Why is that?)
• Triangles in \(r\)-wise \(t\)-intersecting families
• Intersection theorems for triangles
• Structure and stability of triangle-free set systems
• A condition for a family of triangles to be orientable to a cyclic order
• Orientation of convex sets
• Triangle-intersecting families of graphs

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)