View Related Documents

Abstract

We show how to construct an arrangement of n lines having a monotone path of length OHgr(n2 – (d/\sqrt{log n})), where d > 0 is some constant, and thus nearly settle the long standing question on monotone path length in line arrangements.

Fulltext Preview

Image of the first page of the fulltext document