Tilted Sperner families

Imre Leader; Eoin Long

doi:10.1016/j.dam.2012.02.024

Tilted Sperner families

Imre Leader, Eoin Long

Mathematics

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

5 Citations (Scopus)

184 Downloads (Pure)

Abstract

Let A be a family of subsets of an n-set such that A does not contain distinct sets A and B with |A\B| =2|B\A|. How large can A be? Our aim in this note is to determine the maximum size of such an A. This answers a question of Kalai. We also give some related results and conjectures.

Original language	English
Pages (from-to)	194-198
Number of pages	5
Journal	Discrete Applied Mathematics
Volume	163
Issue number	2
Early online date	7 Apr 2012
DOIs	https://doi.org/10.1016/j.dam.2012.02.024
Publication status	Published - 30 Jan 2014

Keywords

Extremal combinatorics
Sperner families

Access to Document

10.1016/j.dam.2012.02.024Licence: Other (please provide link to licence statement

LeaderI2014TiltedFinal published version, 221 KBLicence: Other (please provide link to licence statement

https://doi.org/10.1016/j.dam.2012.02.024Licence: Other (please provide link to licence statement

Cite this

@article{e498ccbb0449466c8c828bd537254f98,

title = "Tilted Sperner families",

abstract = "Let A be a family of subsets of an n-set such that A does not contain distinct sets A and B with |A\B| =2|B\A|. How large can A be? Our aim in this note is to determine the maximum size of such an A. This answers a question of Kalai. We also give some related results and conjectures. ",

keywords = "Extremal combinatorics, Sperner families",

author = "Imre Leader and Eoin Long",

year = "2014",

month = jan,

day = "30",

doi = "10.1016/j.dam.2012.02.024",

language = "English",

volume = "163",

pages = "194--198",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Tilted Sperner families

AU - Leader, Imre

AU - Long, Eoin

PY - 2014/1/30

Y1 - 2014/1/30

N2 - Let A be a family of subsets of an n-set such that A does not contain distinct sets A and B with |A\B| =2|B\A|. How large can A be? Our aim in this note is to determine the maximum size of such an A. This answers a question of Kalai. We also give some related results and conjectures.

AB - Let A be a family of subsets of an n-set such that A does not contain distinct sets A and B with |A\B| =2|B\A|. How large can A be? Our aim in this note is to determine the maximum size of such an A. This answers a question of Kalai. We also give some related results and conjectures.

KW - Extremal combinatorics

KW - Sperner families

UR - https://www.sciencedirect.com/science/article/pii/S0166218X12000856

U2 - 10.1016/j.dam.2012.02.024

DO - 10.1016/j.dam.2012.02.024

M3 - Article

SN - 0166-218X

VL - 163

SP - 194

EP - 198

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 2

ER -

Tilted Sperner families

Abstract

Keywords

Access to Document

Fingerprint

Cite this