Back to Search Start Over

A note on convex subsets of

Authors :
Hwang, Kyung-Won
Sheikh, Naeem N.
Source :
Discrete Mathematics. Apr2009, Vol. 309 Issue 8, p2533-2534. 2p.
Publication Year :
2009

Abstract

Abstract: R. Graham, M. Simonovits, and V.T. Sós [R. Graham, M. Simonovits, V.T. Sós, A note on the intersection properties of subsets of integers, J. Combin. Theory, Ser. A 28 (1980) 106–110] in 1980 posed the following question. Suppose is a convex subset of and let be a family of subsets of such that is convex and nonempty for . If is a family of maximum cardinality with this property, is it true that is also non-empty? In this paper, we answer this question in the negative by exhibiting a set, , and a family of subsets of for every dimension . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
309
Issue :
8
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
37231048
Full Text :
https://doi.org/10.1016/j.disc.2008.03.012