Non-empty pairwise cross-intersecting families

2023/06/06 by Huang, Yang, Peng, Yuejian · 2 citations
#05C65 #05D05 #05D15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2306.03473

Abstract

Two families A and B are cross-intersecting if A∩ B≠ ∅ for any A∈ A and B∈ B. We call t families A₁, A₂,…, A_t pairwise cross-intersecting families if A_i and A_j are cross-intersecting when 1≤ i

Cited by

• The maximum sum of sizes of non-empty cross L-intersecting families
• Cross-intersection theorems for uniform partitions of finite sets

Related

• A note on non-empty cross-intersecting families
• Non-uniform Cross-intersecting Families
• Multi-part cross-intersecting families
• Non-uniform pairwise cross t-intersecting families
• A result for hemi-bundled cross-intersecting families