Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777485 | Journal of Combinatorial Theory, Series A | 2017 | 18 Pages |
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
Yuval Filmus,