Point Sets with Many k-Sets

Abstract For any n , k , n\geq 2k>0 , we construct a set of n points in the plane with $ne^{\Omega({\sqrt{\log k}})}$k -sets. This improves the bounds of Erdős, Lovász, et al. As a consequence, we also improve the lower bound for the number of halving hyperplanes in higher dimensions.

Gespeichert in:
Autor*in:

Tóth, G. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2001

Übergeordnetes Werk:

Enthalten in: Discrete & computational geometry - New York, NY : Springer, 1986, 26(2001), 2 vom: 01. Jan., Seite 187-194

Übergeordnetes Werk:

volume:26 ; year:2001 ; number:2 ; day:01 ; month:01 ; pages:187-194

Links:

Volltext

DOI / URN:

10.1007/s004540010022

Katalog-ID:

SPR006189350

Nicht das Richtige dabei?

Schreiben Sie uns!