Homotheties and incidences

Dror Aiger*, Micha Sharir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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 R3, 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.

Original languageEnglish
Pages (from-to)2011-2017
Number of pages7
JournalDiscrete Mathematics
Volume341
Issue number7
DOIs
StatePublished - Jul 2018

Funding

FundersFunder number
Israel Science Fund
Israeli Centers for Research Excellence4/11
Blavatnik Research Fund in Computer Science
Tel Aviv University

    Keywords

    • Combinatorial geometry
    • Homothety transformation
    • Incidences

    Fingerprint

    Dive into the research topics of 'Homotheties and incidences'. Together they form a unique fingerprint.

    Cite this