Forbidden K-sets in the plane

Micha A. Perles, Rom Pinchasi

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)385-395
Number of pages11
JournalSIAM Journal on Discrete Mathematics
Volume21
Issue number2
DOIs
StatePublished - 2007

Keywords

  • Allowable sequences
  • K-sets
  • Skippable sets

Fingerprint

Dive into the research topics of 'Forbidden K-sets in the plane'. Together they form a unique fingerprint.

Cite this