Abstract
Let A be a set of nonnegative integers. We say that A is skippable if there are arbitrary large finite sets of points in the plane, not contained in a line, that determine no k-edge for any k ∈ A. In this paper we show, by construction, that there are arbitrary large skippable sets. We also characterize precisely the skippable sets with at most two elements.
Original language | English |
---|---|
Pages (from-to) | 385-395 |
Number of pages | 11 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 21 |
Issue number | 2 |
DOIs | |
State | Published - 2007 |
Keywords
- Allowable sequences
- K-sets
- Skippable sets