There are not too many magic configurations

7Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

This article is free to access.

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. © 2007 Springer Science+Business Media, LLC.

Cite

CITATION STYLE

APA

Ackerman, E., Buchin, K., Knauer, C., Pinchasi, R., & Rote, G. (2008). There are not too many magic configurations. In Discrete and Computational Geometry (Vol. 39, pp. 3–16). Springer New York. https://doi.org/10.1007/s00454-007-9023-0

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free