There are not too many magic configurations

E. Ackerman, K. Buchin, C. Knauer, R. Pinchasi, G. Rote

    Research output: Contribution to journalArticleAcademicpeer-review

    5 Citations (Scopus)

    Abstract

    A finite planar point set P is called a magic configuration if there is an assignment of positive weights to the points of P such that, for every line l determined by P, the sum of the weights of all points of P on l equals 1. We prove a conjecture of Murty from 1971 and show that if a set of n points P is a magic configuration, then P is in general position, or P contains n-1 collinear points, or P is a special configuration of 7 points.
    Original languageEnglish
    Pages (from-to)3-16
    JournalDiscrete and Computational Geometry
    Volume39
    Issue number1-3
    DOIs
    Publication statusPublished - 2008

    Fingerprint Dive into the research topics of 'There are not too many magic configurations'. Together they form a unique fingerprint.

  • Cite this