Triangles in r-wise t-intersecting families

DOI10.1016/J.EJC.2023.103731MaRDI QIDQ6171503zbMATH OpenOpenAlexFDO

Authors Jia Qi Liao, Mengyu Cao, Mei Lu

Publication date 18 July 2023

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremTurán type theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Let $t$, $r$, $k$ and $n$ be positive integers and $mathcalF$ a family of $k$-subsets of an $n$-set $V$. The family $CF$ is $r$-wise $t$-intersecting if for any $F_1,ldots,F_{r}inCF$, we have $absca{p}_{i=1}^r{F}_{i}gst$. An $r$-wise $t$-intersecting family of $r+1$ sets $T_1,ldots,T_{r+1}$ is called an $(r+1,t)$-triangle if $|T_{1}capcdotscap{T}_{r+1}|lst-1$. In this paper, we prove that if $ngs{n}_0(r,t,k)$, then the $r$-wise $t$-intersecting family $$ containing the most $(r+1,t)$-triangles is isomorphic to $$. This can also be regarded as a generalized Tur'{a}n type result.

Recommendations

• Triangles in intersecting families
• EKR type inequalities for 4-wise intersecting families
• Multiply-intersecting families
• On large intersecting subfamilies of uniform setfamilies
• Incompatible intersection properties

Cites work

• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Invitation to intersection problems for finite sets
• Non-trivial intersecting families
• 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
• The complete intersection theorem for systems of finite sets
• The complete nontrivial-intersection theorem for systems of finite sets
• The structure of large non-trivial \(t\)-intersecting families of finite sets

Cited in

(6)

• EKR type inequalities for 4-wise intersecting families
• Triangulation of refined families
• Families of integral cographs within a triangular array
• Triangles in intersecting families
• A condition for a family of triangles to be orientable to a cyclic order
• Structure and stability of triangle-free set systems

This page was built for publication: Triangles in \(r\)-wise \(t\)-intersecting families

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