Exponentially sized pointsets with angles less than 61 degrees

Publication date 5 October 2021

Elementary problems in Euclidean geometries (51M04) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We prove that any set of points in

m a t h b b R^{d}

, any three of which form an angle less than

f r a c p i 3 + c

, has size

(1 + T h e t a (c))^{d}

for sufficiently small

c > 0

. The proof is based on a refinement of an approach by ErdH{o}s and F"{u}redi. The lower bound is relying on a problem about large hypegraphs with small edge intersections, while the upper bound is tightly connected to the problem of packing disjoint caps on a sphere.

This page was built for publication: Exponentially sized pointsets with angles less than 61 degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6379494)