Exponentially sized pointsets with angles less than 61 degrees

preprint2022arXivOpen access

Abstract

We prove that any set of points in Rd\mathbb{R}^d, any three of which form an angle less than π3+c\fracπ{3} + c, has size (1+Θ(c))d(1+Θ(c))^d for sufficiently small c>0c>0. The proof is based on a refinement of an approach by Erdős and Fü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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.