Homotheties and incidences

09/09/2017
by   Dror Aiger, et al.
0

We consider problems involving rich homotheties in a set S of n points in the plane (that is, homotheties that map many points of S to other points of S). By reducing these problems to incidence problems involving points and lines in R^3, we are able to obtain refined and new bounds for the number of rich homotheties, and for the number of distinct equivalence classes, under homotheties, of k-element subsets of S, for any k >= 3. We also discuss the extensions of these problems to three and higher dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2020

On rich points and incidences with restricted sets of lines in 3-space

Let L be a set of n lines in R^3 that is contained, when represented as ...
research
07/07/2020

Incidences with curves in three dimensions

We study incidence problems involving points and curves in R^3. The curr...
research
06/06/2017

On Separating Points by Lines

Given a set P of n points in the plane, its separability is the minimum ...
research
12/08/2020

On rich lenses in planar arrangements of circles and related problems

We show that the maximum number of pairwise non-overlapping k-rich lense...
research
03/07/2023

An extension theorem for signotopes

In 1926, Levi showed that, for every pseudoline arrangement 𝒜 and two po...
research
11/03/2021

Efficient algorithms for optimization problems involving distances in a point set

We present a general technique, based on parametric search with some twi...
research
08/26/2021

Distinct Angle Problems and Variants

The Erdős distinct distance problem is a ubiquitous problem in discrete ...

Please sign up or login with your details

Forgot password? Click here to reset