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