Article ID Journal Published Year Pages File Type
420109 Discrete Applied Mathematics 2011 9 Pages PDF
Abstract

In 2006 Lenchner and Brönnimann [14] showed that in the affine plane, given nn lines, not all parallel and not all passing through a common point, there have to be at least n6 ordinary points. The present paper improves on this result to show that there must be at least 2n−37 ordinary points, except for a single arrangement of 6 lines with one ordinary point.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,