Diversity and intersecting theorems for weak compositions

DOI10.1016/J.DISC.2024.114250MaRDI QIDQ6646382zbMATH OpenFDO

Authors Cheng Yeaw Ku, K. B. Wong

Publication date 2 December 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114250

zbMATH Keywords

\(t\)-intersecting familydiversityErdős-Ko-Radoweak compositions

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• An analogue of the Hilton-Milner theorem for weak compositions
• On \(r\)-cross \(t\)-intersecting families for weak compositions
• A short proof of an Erdős-Ko-Rado theorem for compositions
• Intersecting integer partitions

Cites work

• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• An analogue of the Hilton-Milner theorem for set partitions
• An analogue of the Hilton-Milner theorem for weak compositions
• An Erdős-Ko-Rado theorem for cross t-intersecting families
• AN ERDŐS-KO-RADO THEOREM FOR MINIMAL COVERS
• Antichains of fixed diameter
• Diversity of uniform intersecting families
• Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors
• Erdős-Ko-Rado theorem with conditions on the maximal degree
• Erdős-Ko-Rado theorems for permutations and set partitions
• Erdős-Ko-Rado theorems for set partitions with certain block size
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• Improved bounds on the maximum diversity of intersecting families
• Intersection problems in the q-ary cube
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Multiply union families in \(\mathbb{N}^n\)
• On \(r\)-cross \(t\)-intersecting families for weak compositions
• On r-cross intersecting families of set
• On r-cross intersecting families of sets
• On cross-intersecting families of set partitions
• On cross-intersecting families of sets
• On diversity of certain \(t\)-intersecting families
• Sharp results concerning disjoint cross-intersecting families
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• The unbalance of set systems
• Two extremal problems on intersecting families

Cited in

(1)

• An analogue of the Erdős matching conjecture for weak compositions

This page was built for publication: Diversity and intersecting theorems for weak compositions

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