The weighted complete intersection theorem

Yuval Filmus

doi:10.1016/j.jcta.2017.04.008

The weighted complete intersection theorem

Yuval Filmus

Computer Science

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

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.

Original language	English
Pages (from-to)	84-101
Number of pages	18
Journal	Journal of Combinatorial Theory. Series A
Volume	151
DOIs	https://doi.org/10.1016/j.jcta.2017.04.008
State	Published - 1 Oct 2017

Keywords

Ahlswede–Khachatrian theorem
Erdős–Ko–Rado theorem
Intersecting families
Shifting

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/j.jcta.2017.04.008

Cite this

@article{2c7282df7a70480ea3539d19a29a2d81,

title = "The weighted complete intersection theorem",

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.",

keywords = "Ahlswede–Khachatrian theorem, Erd{\H o}s–Ko–Rado theorem, Intersecting families, Shifting",

author = "Yuval Filmus",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier Inc.",

year = "2017",

month = oct,

day = "1",

doi = "10.1016/j.jcta.2017.04.008",

language = "אנגלית",

volume = "151",

pages = "84--101",

}

TY - JOUR

T1 - The weighted complete intersection theorem

AU - Filmus, Yuval

PY - 2017/10/1

Y1 - 2017/10/1

N2 - 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.

AB - 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.

KW - Ahlswede–Khachatrian theorem

KW - Erdős–Ko–Rado theorem

KW - Intersecting families

KW - Shifting

UR - http://www.scopus.com/inward/record.url?scp=85018975491&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2017.04.008

DO - 10.1016/j.jcta.2017.04.008

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85018975491

SN - 0097-3165

VL - 151

SP - 84

EP - 101

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

ER -

The weighted complete intersection theorem

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this