TY - JOUR
T1 - A generalization of diversity for intersecting families
AU - Magnan, Van
AU - Palmer, Cory
AU - Wood, Ryan
N1 - Publisher Copyright:
© 2024 Elsevier Ltd
PY - 2024/12
Y1 - 2024/12
N2 - Let F⊆ [Formula presented] be an intersecting family of sets and let Δ(F) be the maximum degree in F, i.e., the maximum number of edges of F containing a fixed vertex. The diversity of F is defined as d(F)≔|F|−Δ(F). Diversity can be viewed as a measure of distance from the ‘trivial’ maximum-size intersecting family given by the Erdős–Ko–Rado Theorem. Indeed, the diversity of this family is 0. Moreover, the diversity of the largest non-trivial intersecting family, due to Hilton–Milner, is 1. It is known that the maximum possible diversity of an intersecting family F⊆[Formula presented] is [Formula presented] as long as n is large enough. We introduce a generalization called the C-weighted diversity of F as dC(F)≔|F|−C⋅Δ(F). We determine the maximum value of dC(F) for intersecting families F⊆[Formula presented] as well as give general bounds for all C. Our results imply, for large n, a recent conjecture of Frankl and Wang concerning a related diversity-like measure. Our primary technique is a variant of Frankl's Delta-system method.
AB - Let F⊆ [Formula presented] be an intersecting family of sets and let Δ(F) be the maximum degree in F, i.e., the maximum number of edges of F containing a fixed vertex. The diversity of F is defined as d(F)≔|F|−Δ(F). Diversity can be viewed as a measure of distance from the ‘trivial’ maximum-size intersecting family given by the Erdős–Ko–Rado Theorem. Indeed, the diversity of this family is 0. Moreover, the diversity of the largest non-trivial intersecting family, due to Hilton–Milner, is 1. It is known that the maximum possible diversity of an intersecting family F⊆[Formula presented] is [Formula presented] as long as n is large enough. We introduce a generalization called the C-weighted diversity of F as dC(F)≔|F|−C⋅Δ(F). We determine the maximum value of dC(F) for intersecting families F⊆[Formula presented] as well as give general bounds for all C. Our results imply, for large n, a recent conjecture of Frankl and Wang concerning a related diversity-like measure. Our primary technique is a variant of Frankl's Delta-system method.
UR - http://www.scopus.com/inward/record.url?scp=85200806834&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2024.104041
DO - 10.1016/j.ejc.2024.104041
M3 - Article
AN - SCOPUS:85200806834
SN - 0195-6698
VL - 122
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
M1 - 104041
ER -