Back to Search Start Over

Forbidding a set difference of size 1.

Authors :
Leader, Imre
Long, Eoin
Source :
Discrete Applied Mathematics. May2014, Vol. 169, p219-224. 6p.
Publication Year :
2014

Abstract

Abstract: How large can a family be if it does not contain with ? Our aim in this paper is to show that any such family has size at most . This is tight up to a multiplicative constant of 2. We also obtain similar results for families with , showing that they satisfy , where is a constant depending only on . [Copyright &y& Elsevier]

Subjects

Subjects :
*SET theory
*MATHEMATICAL constants
*MATHEMATICS
*MATHEMATICAL analysis
*MULTIPLICATION

Details

Language :
English
ISSN :
0166218X
Volume :
169
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
94905863
Full Text :
https://doi.org/10.1016/j.dam.2013.12.021
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details