The intersection structure of t-intersecting families

MaRDI QIDQ2571311zbMATH OpenFDO

Authors John Talbot

Publication date 1 November 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/125218, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1n18.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(t\)-intersecting systemErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Review text

Let \(1 \leq r \leq n\) and \(t \leq k \leq r\) be integers. This short note proves an asymptotically sharp result on the maximal number of different \(k\)-element subsets occuring as pairwise intersection.

Recommendations

• On the maximum number of distinct intersections in an intersecting family
• Multiply-intersecting families
• Multiply intersecting families of sets
• The number of k-intersections of an intersecting family of r-sets
• On large intersecting subfamilies of uniform setfamilies

Cited in

(10)

• Intersection graphs for families of balls in \(R^n\)
• A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
• On cross t-intersecting families of sets
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• A note on kernels of intersecting families
• Structure and supersaturation for intersecting families
• G-intersecting families
• Intersective sets given by a polynomial
• Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families
• The Profile Polytope of Nontrivial Intersecting Families

This page was built for publication: The intersection structure of \(t\)-intersecting families

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