Triangles in r-wise t-intersecting families

DOI10.1016/J.EJC.2023.103731zbMATH Open1518.05188arXiv2207.14548OpenAlexW4376561142MaRDI QIDQ6171503FDOQ6171503

Authors: Jia Qi Liao, Mengyu Cao, Mei Lu 

Publication date: 18 July 2023

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

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete nontrivial-intersection theorem for systems of finite sets
• The complete intersection theorem for systems of finite sets
• Title not available (Why is that?)
• Non-trivial intersecting families
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• On intersecting families of finite sets
• Invitation to intersection problems for finite sets
• On the maximum number of distinct intersections in an intersecting family

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
• Structure and stability of triangle-free set systems
• A condition for a family of triangles to be orientable to a cyclic order

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)