Article ID Journal Published Year Pages File Type
5777485 Journal of Combinatorial Theory, Series A 2017 18 Pages PDF
Abstract
The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n points, and describes all optimal families for t≥2. We extend this theorem to the weighted setting, in which we consider unconstrained families on n points with respect to the measure μp given by μp(A)=p|A|(1−p)n−|A|. Our theorem gives the maximum μp measure of a t-intersecting family on n points, and describes all optimal families for t≥2.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,