Back to Search
Start Over
Forbidding a set difference of size 1.
- 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]
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