On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs

Abstract We answer a question raised by Walter Morris, and independently by Alon Efrat, about the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes. We approach this problem by establishing the equivalence with the problem of the...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Pinchasi, Rom [verfasserIn]

Rote, Günter

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2009

Schlagwörter:

Directed Line

Maximum Cardinality

Line Arrangement

Common Tangent

Monotone Path

Anmerkung:

© Hebrew University Magnes Press 2009

Übergeordnetes Werk:

Enthalten in: Israel journal of mathematics - Berlin : Springer, 1963, 172(2009), 1 vom: Juli, Seite 337-348

Übergeordnetes Werk:

volume:172 ; year:2009 ; number:1 ; month:07 ; pages:337-348

Links:

Volltext

DOI / URN:

10.1007/s11856-009-0076-z

Katalog-ID:

SPR022819444

Nicht das Richtige dabei?

Schreiben Sie uns!