Forbidden k‐Sets in the Plane
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 \in A$. In this paper we show, by construction, that there are arbitrary large skippable sets. We als...
Gespeichert in:
Veröffentlicht in: | SIAM journal on discrete mathematics 2007-01, Vol.21 (2), p.385-395 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 \in 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. |
---|---|
ISSN: | 0895-4801 1095-7146 |
DOI: | 10.1137/050640229 |